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SUMMARY 


A  common  problem  in  the  area  of  signal  processing  is  that  of  the  detection 
of  pulse  signals  having  very  low  signal-to-noise  ratios  (SNR).  This  problem  is 
worsened  when  major  signal  parameters  (pulse  width  and  time  of  arrival)  are  not 
known.  The  purpose  of  this  program  was  to  develop  an  improved  exploratory 
development  model  of  a  system  to  detect  the  presence  of  low  SNR  signals,  on  a 
single  pulse -by -pulse  basis. 

The  technique  chosen  for  this  program  was  the  use  of  the  Walsh  Transform 
as  the  basis  for  a  two  transform  digital  filter.  This  technique  had  been  demon¬ 
strated  by  AEL  as  a  result  of  in-house  IR&D  programs  and  implemented  to  USAF 
preliminary  requirements  under  a  previous  contract  for  a  Walsh  Adaptive  Filter 
(RADC  Report  TR-78-82  for  Contract  F30602-76-C-0299) .  The  current  program 
was  to  further  develop  the  technique  and  to  fabricate  a  programmable  unit  suit¬ 
able  for  test  and  evaluation  purposes  against  a  variety  of  potential  applications. 
The  system  name,  Walsh  Preprocessor  (WP),  was  derived  from  the  use  of  a  Walsh 
transform  to  adaptively  filter  signals  of  varying  pulse  widths  and  repetition  rates. 

An  exploratory  development  model  was  fabricated,  tested  and  delivered  to 
the  USAF  Foreign  Technology  Division  (FTD) .  The  testing  conducted  prior  to 
delivery  indicated  improvement  over  conventional  threshold  detection  of  2.9  dB  to 
12.8  dB  in  pulse  detection  sensitivity  dependent  upon  pulse  width,  probability  of 
detection  and  false  alarm  rate.  The  overall  performance  of  the  system  will  be 
further  verified  by  the  tests  to  be  performed  by  FTD  although  the  preliminary 
tests  were  successful. 

The  system  operates  upon  a  post  detection  video  signal  and  generates  a 
filtered  version  of  the  input  signal  in  real  time  using  a  pipeline  processor.  The 
WP  System  operates  as  a  filter  to  be  installed  typically  between  a  receiver  and 
signal  processing  equipment.  The  filtering  algorithm  using  Walsh  Transforms  is 
described  in  detail  in  Appendix  A  of  this  report. 

The  unit  developed  under  this  contract  has  proven  the  technique  and  pro¬ 
vided  a  versatile  equipment  for  application  on  several  critical  USAF  needs.  The 
next  development  step  would  be  to  produce  models  incorporating  features 
specifically  tailored  toward  signals  examined  during  the  test  and  evaluation  phase. 
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Section  I 


INTRODUCTION 


This  final  technical  report  documents  the  design  and  development  of  an 
exploratory  development  model  of  the  Walsh  Preprocessor  under  contract 
F30602-79-C-0048  for  the  U.S.  Air  Force  Rome  Air  Development  Center  (RADC). 

The  contract  ciilled  for  the  development  of  an  adaptive  filter,  based  on  the 
Walsh- Hadamard  transform,  which  would  enhance  the  signal-to-noise  ratios  of 
pulse  type  signals.  The  filter  is  required  to  operate  with  no  a-priori  knowledge 
of  pulse  width,  amplitude,  or  time  or  arrival.  System  outputs  are  available  as 
both  a  reconstructed  video  sigmil  and  a  delayed  and  gated  video  input.  The  unit 
was  designed  for  use  in  feasibility  studies  in  both  laboratory  and  controlled 
field  environments. 

One  exploratory  development  model  was  delivered  to  FTD  in  March  1980. 

This  model  met  or  exceeded  all  contract  specifications. 

The  Walsh  Preprocessor  (WP)  uses  a  filtering  algorithm  which  was  developed 
by  American  Electronic  Laboratories,  Inc.  (AEL)  during  two  company  sponsored 
IR&D  programs,  each  of  one  year  duration.  The  first  IR&D  program  was  the 
theoretical  and  empirical  development  of  the  algorithms  using  computer  simultations. 
The  second  IR&D  program  sponsored  the  design  and  fabrication  of  a  breadboard 
filter  unit  which  was  used  to  prove  feasibility  and  for  demonstration  purposes. 

A  previous  RADC  contract  to  AEL  provided  for  the  development  of  a  Walsh 
Adaptive  Filter,  (WAF),  based  on  the  AEL  IR&D  breadboard .  The  design  of  the 
Walsh  Preprocessor  incorporated  several  improvements  to  the  WAF. 

This  technical  report  constitutes  portions  of  the  previous  report  RADC 
TR-78-82  for  the  WAF,  as  appropriate  to  the  improved  and  expanded  Walsh 
Preprocessor. 

Section  II  of  this  final  report  discusses  the  theory  of  operation  of  the  WP 
system.  A  detailed  description  of  the  unit  is  given  in  Section  III  while  Section 
IV  discusses  operating  procedures  and  applications.  The  test  results  are  docu 
mented  in  Section  V,  the  reliability  failure  record  of  the  integrated  circuits 
is  discussed  in  Section  VI,  and  AEL's  conclusions  and  recommendations  are  given 
in  Section  VII.  Appendix  A  is  an  extensive  discussion  of  the  filtering  algorithm. 
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Section  II 


THEORY  OF  OPERATION 

The  purpose  of  the  Walsh  Preprocessor  (WP)  is  to  enhance  the  detection  of 
low  SNR  pulse  signals  of  unknown  width  and  time  or  arrival.  The  conventional 
technique  for  this  has  been  a  voltage  threshold  detector  which  requires  a  high 
input  SNR  to  prevent  false  alarms.  The  WP  operation  is  based  on  the  principal 
that  the  recognition  and  filtering  of  low  SNR  pulsed  signals  of  unknown  width  and 
time  of  arrival  can  best  be  performed  after  transformation  of  the  input  signal  into 
other  than  the  time  domain.  The  WP  uses  the  Walsh- Hadamard  orthogonal  trans¬ 
form  of  which  the  transform  domain  is  called  sequency.  The  term  sequency  is 
defined  as  one-half  the  number  of  zero  crossings  of  the  orthogonal  function,  over 
the  period  of  analysis.  The  following  sections  present  a  general  discussion  of  the 
filtering  theory.  AEL  has  been  assigned  a  patent  (4,038,539,  awarded  to  J. 
VanCleave)  on  the  detection  and  filtering  means  and  method.  A  detailed  descrip¬ 
tion  of  the  algorithm  of  implementation  is  given  in  Appendix  A. 

ORTHOGONAL  TRANSFORMS 

The  Fourier  Transformation  is  perhaps  the  most  well  known  of  all  orthogonal 
transformations  due  to  the  fact  that  electrical  engineering  is  based  on  a  funda- 
mental  understanding  of  the  relationships  between  time  and  frequency  domain. 
However,  there  exists  a  great  many  orthogonal  functions  such  as  the  transforms 
of  Laplace,  Walsh,  Haar,  Karhunen-Loeve ,  plus  the  Z-Transform  as  well  as  the 
polynomials  of  Legendre,  Hermite,  Laguere,  the  functions  of  Bessel  and 
Lebesque,  and  the  Sturm-Liouville  series.  All  may  be  repi’esented  as  a  sequence 
of  functions: 

xx  (t)  . xn  (t) 

which  are  orthogonal  in  the  interval  (-T/2,  T-2) 
such  that : 

T  /‘2  *  1  if  m  -  n 

/  V*)X„, lt>dt  = 

-T/2  0  if  m  if  n 

Now  that  we  have  defined  a  set  of  orthogonal  functions,  we  may  expand  any 
reasonably  behaved  function  (such  as  a  signal)  into  a  series: 

o  N 

f(t)  =  a  X  (t) 

n=l  n  n 

that  converges  to  the  function  f(t).  In  other  words,  we  can  break  the  signal 
f(t)  down  into  a  scries  of  orthogonal  functions.  Figure  1  shows  the  first  16 
orthogonal  functions  of  the  Fourier,  Hadamard  (Walsh),  Karhunen-Loeve,  and 
Haar  transforms.  Again,  the  Fourier  is  most  common,  and  the  transform  simply 
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Figure  1.  Discrete  Orthogonal  Functions  N  =  16 


represents  a  time  domain  function  as  a  series  of  phased  sine  waves,  which  is  also 
cadled  harmonic  analysis.  If  the  signal  were  a  pure  sine  wave,  then  only  one  of 
the  Fourier  functions  would  correlate,  and  a  single  frequency  spectrum  line 
would  result . 

The  Hadamard  (Walsh)  functions  are  similar  to  square  waves  and  if  the  input 
signal  were  a  properly  phased  square  wave,  a  single  sequency  spectrum  line 
could  result  from  the  Walsh  Transform.  The  Walsh  transform  aruilyzes  signals  by 
examination  of  the  rate-of-zero-crossings  of  an  axis,  which  is  not  always  exactly 
equal  to  the  signal  frequency,  hence  is  termed  sequency.  These  transforms 
represent  a  waveform  as  a  combination  of  phased  squarewave-line  functions, 
rather  than  sine  waves  as  per  the  Fourier  Transform.  It  is  far  easier  to  generate 
and  process  squarewave  binary  functions  in  a  digital  processor  (either  software 
controlled  or  hardwired)  than  it  is  to  process  sinewaves. 

The  Walsh- Hadamard  transformation  is  a  true  orthonormal  transformation 
which, in  addition  to  having  other  well  behaved  properties,  is  orthogonal,  unique 
and  complete.  These  properties  assure  us  that  1)  for  any  set  of  input  data, 
there  exists  one  and  only  one  set  of  transformed  output  data  and  2)  an  inverse 
transform  exists  to  guarantee  that  all  input  data  can  be  totally  reconstructed, 
if  desired,  by  first  performing  the  forward  transform  (time-to-sequency  domain) 
followed  by  the  inverse  transform  (sequency-to-time  domain).  Furthermore,  the 
forward  and  inverse  transform  algorithms  are  identical,  provided  that  the  data 
is  properly  ordered. 

FAST  WALSH  TRANSFORM  ALGORITHM 

The  Forward  Fast  Walsh  Transform  (FFWT)  and  Inverse  Fast  Walsh  Trans¬ 
form  (1FWT)  Processors  are  functionally  identical  digital  circuits  which  calculate 
the  transformation  between  the  time  domain  and  the  sequency  domain .  The 
algorithm  used  by  both  circuits  is  the  same,  with  t lie  only  difference  between 
the  two  being  th^  digital  word  lengths  and  a  scale  factor.  The  circuits  use  the 
Cooley-Tukey  algorithm  which  is  shown  in  flow  diagram  form  in  Figure  2  for  an 
8  point  transform.  This  transform  can  be  calculated  using  three  levels  of 
arithmetic  operations  as  shown.  Level  1  operates  on  pairs  of  data  separated  by 
N/2  samples  where  N  is  the  number  of  points  in  the  transform.  Level  2  uses 
pairs  separated  by  N/4  and  in  Level  3  the  spacing  is  N/8  for  adjacent  samples. 
This  sequence  is  valid  for  any  value  of  N  which,  of  course,  must  be  a  binary 
number.  Each  level  adds  and  subtracts  the  samples  with  the  weighting  functions 
(Wn)  all  being  equal  to  one.  The  Walsh  Preprocessor  lias  an  N  equal  to  256  and 
requires  8  levels  to  calculate  the  transform.  Figure  3  is  a  block  diagram  of  the 
circuit  and  indicates  the  pipeline  manner  in  which  the  forward  and  inverse  trans¬ 
forms  are  performed.  Each  level  contains  two  delay  circuits  which  serve  to  align 
the  data  into  the  proper  time  sequence.  The  delay  interval  decreases  by  one-half 
for  each  advancement  of  level  order.  The  switches  shown  between  the  levels  are 
only  representations  of  the  switching  function  performed  and  are  actu.ally  imple¬ 
mented  using  logic  circuits.  A  block  diagram  of  a  typical  level  is  shown  in 
Figure  1.  This  figure  is  the  same  for  all  levels  of  the  FFWT  and  1FWT  with  the 
'ircuitry  differences  being  those  necessary  to  accommodate  the  different  word 
lengths.  The  memories  are  either  shift  registers  or  random  access  memories 
(RAM)  depending  upon  the  delay  required.  The  adder  and  subtracter  are 
Arithmetic  Logic  Units  (ALU)  MSI  circuits. 
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Figure  4.  Typie;il  Fast  Walsh  Transform  Level  Bloek  Diagram 

The  FFWT  and  IFWT  use  fixed  point  implementation  and  the  levels  are 
designed  to  prevent  overflow  of  the  words.  The  eircuit  delay  between  the  first 
input  sample  and  the  first  output  word  is  equal  to  one  block  aperture  time  or 
250  sample  periods.  The  circuit  delay  is  fixed  at  this  number  of  samples,  hence 
the  actual  time  delay  is  inversely  proportional  to  the  system  sampling  rate. 

FILTERING  ALGORI  THM 

Two  processing  algorithms  are  used  in  the  \VP  system:  the  sequency  analysis 
algorithm  and  the  sequency  sorting  algorithm.  Both  implemented  algorithms 
operate  on  the  sequency  output  of  the  Forward  Fast  W.alsh  Transform  circuitry 
as  shown  in  Figure  5. 

The  sequency  analysis  processor  completes  its  function  only  after  the  full 
spectrum  block  (of  250  elements)  is  available.  However,  the  sequency  analysis 
processor  controls  the  sorting  parameters  needed  by  the  sequency  sorting 
processor.  The  sequency  sorting  processor  operates  on  the  delayed  serial  output 
of  the  FFWT.  The  delay  is  necessary  to  allow  the  sequency  aimlysis  processor 
to  provide  the  control  output  prior  to  the  arrival  of  the  first  serial  sequency 
word  of  the  block  at  the  sequency  sorting  processor. 

The  sequency  analysis  processor  provides  two  major  functions:  1)  the 
determination  as  to  whether  or  not  any  non  noiselike  signal  is  present  in  the 
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Figure  5.  Sequency  Spectrum  Processor  Block  Diagram 


block,  and  2)  if  a  signal  is  present,  what  the  estimated  width  and  SNR  parameters 
are.  The  technique  used  involves  multiple  sequency  spectrum  amplitude  compar¬ 
isons  ,  based  on  the  following  theorem : 

Given  a  group  of  N  regularly  spaced  time  domain  samples  consisting  of  a 
rectangular  or  nearly  rectangular  single  polarity  pulse  signal  of  M  samples 
width  and  unknown  position  plus  additive  noise  such  as  Gaussian,  Rayleigh 
or  Ricean  noise,  then: 

A,  If  this  group  of  N  (where  N  is  most  conveniently  a  binary  multiple; 
i.e.,  N=2X  where  x  is  any  integer)  samples  are  transformed  into  the 
Walsh  sequency  domain,  then  the  pulse  position  can  be  approximately 
represented  by  the  lowest  N/M  sequency  terms.  If  these  N/M  terms 
are  retained  and  all  others  discarded ,  then  an  inverse  Walsh  trans¬ 
formation  will  result  in  a  time  domain  signal  of  significantly  enhanced 
signal  to  noise  ratio. 

B.  Furthermore,  if  both  pulse  width  and  position  are  unknown,  yet,  the 
desired  signal  is  corrupted  by  Gaussian,  etc.  ,  noise  of  approximately 
uniform  sequency  distribution,  then  botli  width  and  position  may  be 
enhanced  by  passing  all  sequency  terms  above  a  given  threshold, 
starting  with  the  lowest  sequency  term  and  proceeding  until  the 
terms  consistently  are  at  or  below  the  (noise)  threshold. 

Paragraph  A  is  the  general  theorem  and  Paragraph  B  is  an  application  of 
Paragraph  A.  Both  paragraphs  are  utilized  in  the  Walsh  Preprocessor. 

Figures  6  and  7  illustrate  the  above  principal  for  high  and  low  SNR  pulses. 
The  sequency  elements  associated  with  a  pulse  have  a  definite  tendency  toward 
low  sequencies  (left  hand  side  of  sequency  domain  plots).  Also,  wideband  noise 
has  a  definite  tendency  to  be  distributed  evenly  over  fill  sequencies.  Both  of 
these  tendencies  are  independent  of  pulse  position.  Thus,  the  adaptive  sequency 
sorting  algorithm  consists  of  the  following  parts: 

a)  An  adaptive  low  pass  corner  cutoff  whereby  all  sequencies  above 
some  sequency  value  are  rejected. 

b)  An  adaptive  amplitude  threshold  whereby  large  amplitude  sequency 
elements  are  passed  and  small  elements  are  rejected. 

c)  Various  additional  subalgorithms  that  handle  special  cases,  such  as 
inputs  with  multiple  overlapping  pulses,  etc. 

These  sequency  elements  retiiincd  are  applied  to  the  inverse  I’WT  without 
amplitude  distortion  or  ether  modification.  Oidy  those  sequency  elements 
associated  with  a  signal  or  signal  like  input  are  passed,  all  others  being  rejected. 

Since  the  input  signal  is  decomposed  into  Walsh  eigenfunctions,  filtered,  and 
recomposed,  the  filtered  output  signjil  can  appear  as  a  "squared  up"  or  quantized 
pulse  as  shown  in  Figure  7.  Thus,  the  WP  tends  to  form  a  rectangular  or  stfiir- 
case  approximation  pulse  at  the  output,  regardless  of  input  pulse  shape. 
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Section  III 


SYSTEM  DESCRIPTION 

The  Walsh  Preprocessor  System  consists  of  a  Filter  Channel,  a  Delay 
Channel,  an  I/O  panel,  and  a  Power  Supply  all  of  which  are  mounted  in  a 
movable  rack  as  shown  in  Figure  8.  The  Filter  Channel  contains  the  pulse 
detection  and  filtering  circuitry  while  the  Delay  Channel  generates  a  delayed  and 
gated  video  output.  An  Input /Output  (I/O)  panel  provides  front  panel  access 
to  the  I/O  connections  present  on  the  rear  of  the  Filter  Channel  and  Delay 
Channel,  and  the  entire  system  is  powered  by  the  Power  Supply.  Each  of  these 
units  is  described  in  detail  in  the  following  sections  using  the  block  diagram  of 
Figure  9. 

FILTER  CHANNEL 

The  Filter  Channel  shown  in  Figure  10,  is  the  core  of  the  WP  System  for  it 
is  the  pulse  detector  and  filter.  The  video  input  to  this  unit  is  matched  in 
voltage  range  and  impedance  using  the  front  panel  controls.  The  impedance 
matching  is  accomplished  using  a  75  to  50  ohm  pad  which  is  selected  using  relays 
controlled  by  the  front  panel  switches.  The  voltage  range  is  adjusted  using  a 
63  db  range  variable  attenuator  which  is  adjustable  in  1  db  steps.  This  atten¬ 
uator  also  compensates  for  the  loss  through  the  impedance  matching  pad  for  the 
75  ohms  input.  The  vernier  gain  control  changes  the  attenuator  value  in  1  db 
steps  from  the  nominal  position  for  each  voltage  range.  The  purpose  of  this 
circuitry  is  to  adjust  all  input  voltages  to  between  0  and  +  2v  at  50  ohms.  The 
input  bandwidth  of  the  channel  is  adjusted  to  less  than  one-half  of  the  digitizing 
rate  to  prevent  aliasing.  The  input  signal  anti-aliasing  filtering  is  performed  by 
a  fixed  9.3  MHz  low  pass  filter  in  series  with  a  variable  low  pass  filter  for  the 
four  lowest  digitizing  rates.  The  variable  low  pass  filter  is  an  analog  circuit 
which  is  controlled  by  the  pulse  width  range.  The  input  to  the  Analog  to 
Digital  Converter  can  be  monitored  at  the  Test  A/D  point  and  should  be  adjusted 
for  signal  amplitudes  of  +2.0  volts. 

Input  voltage  range  indicators  have  been  provided  in  the  WP.  An  UNDER- 
RANGE  light  indicates  that  insufficient  input  noise  is  being  applied  to  the  WP 
A  to  D  converter;  hence  the  VOLTAGE  RANGE  attenuator  should  be  rotated 
counter-clockwise.  An  OVERANGE  light  indicates  that  the  ADC  is  being  satu¬ 
rated;  hence  the  VOLTAGE  RANGE  attenuator  should  be  rotated  counter¬ 
clockwise.  When  both  the  UNDERANGE  and  OVERANGE  lights  are  on,  a  noise¬ 
less,  strong  signal  is  being  applied  to  the  WP.  It  must  be  remembered  that  the 
WP  is  principally  used  for  weak,  noisy  pulses. 

The  WP  Filter  Channel  contains  two  (2)  built-in  default  values  of  detection 
thresholds  (false  alarm  rates)  for  each  pulse  width  range,  plus  it  can  be  ex¬ 
ternally  programmed  for  other  threshold  values.  Either  filtered  and  unfiltered 
sequency  spectrum  outputs,  in  either  normal  (bipolar)  or  power  (unipolar) 
formats,  are  available  by  front  panel  switch  selection. 

The  A/D  converter  is  a  five  bit  unit  capable  of  a  50  MHz  sample  rate.  The 
unit  is  clocked  from  the  system  clock  circuit  and  provides  the  five  bit  word  in 
two’s  complement  form  with  +1.0  volts  as  the  center  of  the  A/D  range.  The 
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Figure  9.  Walsh  Preprocessor  Block  Diagram 
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Figure  10.  Filter  Channel  Front  Panel 

circuit  uses  a  standard  parallel  conversion  technique  to  achieve  the  required 
operating  speed. 

The  Forward  Fast  Walsh  Transform  (FFWT)  is  performed  using  two's 
complement  arithmetic  in  a  fixed  point  implementation .  Each  level  of  the  FFWT 
increases  the  word  size  by  one  bit  so  that  the  output  of  the  eighth  level  pro¬ 
vides  thirteen  bit  data  words.  Each  of  the  eight  levels  is  very  similar  and 
contains  an  input  and  output  memory  plus  an  adder  and  subtractor.  The  memo¬ 
ries  are  Emitter-Coupled-Logic  (ECL)  random  access  memories  (RAM),  which 
are  used  as  shift  registers.  The  length  of  the  shift  register  is  128  words  in 
level  one  and  decreases  by  one-half  for  each  higher  level.  The  adders  and 
subtractors  are  ECL  4  bit  arithmetic  logic  units  (ALU)  cascaded  to  accept  the 
longer  word  lengths.  The  thirteen  bit  word  is  reduced  to  a  ten  bit  word  by 
truncation  of  the  lower  three  bits  since  the  shorter  word  contains  adequate 
signal  information  for  the  filtering  process. 

The  Walsh  Sequency  Processor  or  Sequency  Spectrum  Processor  performs 
both  the  analysis  and  filtering  as  described  in  Section  2,  Three  ratios  of 
sequency  averages  are  computed  for  each  transform.  The  sums  of  the  first  4. 
16,  64  and  256  Walsh  coefficients  are  calculated  in  real  time  using  four  separate 
accumulators  and  two  adders.  The  four  averages  (Ave  4,  16,  64  and  256)  are 
computed  simply  by  shifting  the  binary  point  to  the  left  2,  4,  6  and  8  places, 
respectively.  The  ratios  (Ave  256,  256/16,  and  256/64)  are  then  calculated  by 

Ave  4 

division  in  the  Central  Processing  Unit  (CPU)  section  of  the  circuit.  The  an¬ 
alysis  is  completed  by  comparisons  of  the  ratios  against  the  set  of  processing 
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values.  The  arithmetic  and  comparison  operations  are  performed  in  the  CPU 
portion  of  the  spectrum  processor.  This  circuit  is  configured  similar  to  a  com¬ 
puter  and  has  multiple  registers,  an  arithmetic  unit,  a  data  bus  and  an  instruc¬ 
tion  bus.  The  CPU  operates  at  the  system  digitizing  rate  which  is  a  maximum 
of  20  MHz.  Comparisons  are  performed  by  subtraction  and  looking  for  a  sign 
change.  The  result  of  this  analysis  is  to  provide  a  decision  to  select  a  set  of 
filtering  values  to  be  used  on  the  sequency  domain  which  has  meanwhile  been 
reordered  into  ascending  sequency  and  stored.  The  sequency  is  filtered  one 
line  at  a  time  starting  with  the  Walsh  1  term  (two  zero  crossings).  The  lines 
are  compared  both  individually  and  in  groups  against  thresholds  and  any  line 
below  threshold  is  set  to  zero.  The  comparison  and  filtering  of  each  line  takes 
one  clock  period  such  that  the  filtered  output  occurs  at  the  same  word  rate  as 
the  digitized  output.  The  output  of  the  filter  is  the  input  to  the  Inverse  FWT. 

A  maximum  of  128  Walsh  lines  are  required  for  the  IFWT;  thus,  the  filter 
operates  at  a  50%  duty  cycle. 

The  Inverse  FWT  is  identical  to  the  FFWT  except  that  it  has  only  seven 
levels,  instead  of  eight,  and  the  word  sizes  are  larger.  The  input  word  is  nine 
bits  and  the  output  has  been  truncated  to  twelve  bits  by  dropping  the  four  most 
significant  bits  at  the  output  of  the  last  level. 

The  post  processor  reorders  the  IFWT  output  into  time  sequence  and  stores 
the  data.  The  peak  value  of  each  transform  is  detected  during  this  time  and  is 
used  to  calculate  the  time  domain  thrediold.  This  threshold,  which  is  used  to 
filter  the  time  domain,  is  determined  by  the  peak  value,  average  value  and  a 
constant  previously  selected  at  the  analysis  of  this  transform.  The  threshold 
is  calculated  using  the  equation : 

Threshold  =  (Peak  -Ave)  x  K  +  Avc 
where  K  <  1.0 

The  output  time  domain  is  generated  by  filtering  the  stored  time  values,  one 
sample  at  a  time,  using  the  threshold  value.  This  filtering  is  done  at  one-half 
of  the  system  clock  rate  such  that  the  output  time  scale  is  equal  to  that  of  the 
input.  A  manual  threshold  can  be  used  in  place  of  the  calculated  value  through 
the  front  panel  controls. 

The  video  output  is  provided  both  as  n  logic  level  gate  and  as  an  analog 
video  signal.  The  analog  video  signal  is  generated  by  passing  the  post  pro¬ 
cessor  output  through  a  D/A  converter  with  a  50  ohm  output  driver.  The  ana¬ 
log  video  output  is  a  linear  reproduction  of  the  relative  input  amplitude. 

The  gate  output  is  a  logic  level  gate  which  corresponds  to  the  time  threshold 
decision.  This  output  can  be  stretched  in  pulse  width  at  the  trailing  edge  using 
the  front  panel  control.  A  narrow  sync  pulse  is  also  generated  using  the  logic 
level  gate  as  a  trigger.  The  gate  output  is  used  by  the  Delay  Channel  to  gate 
the  delayed  video  signal. 
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A  second  D/A  converter  and  50  ohm  output  driver  is  used  to  generate  a 
Walsh  Spectrum  display.  This  output  indicates  tne  filtered  spectrum  as  it  enters 
the  IFWT.  An  internal  switch  allows  the  sequency  filter  to  be  bypassed  whereby 
the  output  then  displays  the  complete  Walsh  spectrum. 

The  complete  system  clocking  is  developed  from  a  single  clock  circuit.  This 
circuit  uses  a  crystal  controlled  20  MHz  oscillator  as  the  basic  reference  source 
from  which  all  clocks  are  derived.  The  clock  signals  are  distributed  to  all  the 
boards  using  differential  twisted  pair  lines.  An  external  clock  source  can  be 
used  and  is  selected  using  an  internal  switch. 

DELAY  CHANNEL 

The  Delay  Channel,  shown  in  Figure  11,  provides  the  delay  and  gating 
functions  for  the  video  input.  The  gating  signal  is  generated  by  the  Filter 
Channel  and  applied  internally  to  the  Delay  Channel.  The  Delay  Channel 
presently  has  five  fixed  delays  which  permit  operation  with  all  pulse  width 
ranges.  Each  fixed  delay  is  adjustable  by  up  to  7  advance  or  8  retard  clock  samples. 

The  video  input  can  be  matched  to  peak  voltage  ranges  of  0-1,  0-2,  0-4 
and  0-10  volts  with  input  impedance  of  50  or  75  ohms.  All  of  these  controls  are 
mounted  on  the  front  panel  of  the  Delay  Channel.  The  input  impedance  is  ad¬ 
justed  to  50  ohms  using  a  75  to  50  ohm  matching  pad  as  required.  This  pad  is 
selected  by  relays  operated  by  the  front  panel  controls.  The  voltage  ranges 


Figure  11.  Delay  Channel  Front  Panel 
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are  set  using  fixed  attenuators  and  relays.  A  10  Hz  to  6  MHz  bandpass  filter 
is  used  to  condition  the  signal.  The  signal  is  converted  to  an  eight  bit  digital 
word  and  stored  in  a  digital  delay  memory.  The  memory  cycle  time  is  derived 
from  the  Filter  Channel  clock  to  provide  the  digital  memory  with  a  delay  time 
that  tracks  the  processing  time  in  the  Filter  Channel.  The  memory  data  is  re¬ 
called  eight  clock  times  before  the  corresponding  OUTPUT  GATE  is  available 
from  the  Filter  Channel.  The  gate  is  delayed  from  zero  to  15  clock  times  as 
selected  by  a  front  panel  rotary  switch.  This  allows  relative  movement  between 
the  gate  and  the  delayed  signal.  The  gate  may  precede  the  signal  by  up  to 
eight  clock  times  or  follow  the  signal  by  up  to  seven  clock  times.  A  front  panel 
switch  enables  the  delayed  gate  from  the  Filter  Channel  to  gate  the  delayed 
signal.  The  gated  memory  data  is  converted  back  to  bipolar  video  form.  The 
video  output  stage  incorporates  a  6  MHz  low  pass  filter  designed  to  drive  a  50 
ohm  load. 

POWER  SUPPLY 

The  system  power  supply  was  specified  by  AEL  and  manufactured  by 
Lambda  Electronics.  The  unit  contains  the  WP  ON-OFF  switch,  which  is  integral 
with  a  circuit  breaker,  an  indicator  light  and  a  switchable  ammeter  and  voltmeter 
for  all  the  supplies.  The  power  supply  generates  voltage  of  +20,  +5,  -2,  and 
-5.2  volts  and  Section  IV  of  this  report  describes  the  controls  and  operation. 

The  unit  consists  of  five  commercial  supplies  which  were  mounted  into  a  single 
rack.  The  +5,  -2,  and  -5.2  volt  supplies  are  of  the  switching  regulator  design 
while  the  ±20  volt  supplies  are  linear  type  units  due  to  the  requirements  for  low 
ripple  on  these  voltages.  Although  the  power  supply  does  not  require  forced  air 
cooling,  the  unit  should  never  be  mounted  such  that  the  natural  convection 
cooling  air  How  is  restricted  in  any  way.  The  power  supply  also  has  a  switched 
AC  output  which  is  used  to  power  the  Filter  Channel  and  Delay  Channel  cooling 
fans.  All  the  supplies  have  individual  over-voltage  protection  circuits  and  the 
switching  supplies  also  have  thermal  overload  protection. 

The  input  power  requirements  for  the  WP  system  are: 

Voltage:  105  to  130  VAC,  single  phase 

Frequency:  47  to  63  Hz 

Power:  800  watts 

I/O  PANEL 

The  I/O  panel  provides  connections  to  the  rear  mounted  controls  for  the 
Filter  Channel  and  Delay  Channel  from  the  front  of  the  system.  The  panel 
contains  only  cabling  and  no  circuitry.  The  controls  and  signals  that  arc  present 
on  this  panel  are: 

1)  Delay  Unit  External  Enable 

2)  Filter  Channel  External  Enable 

3)  Walsh  Spectrum  Output 
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4)  Digitized  Spectrum  Output 

5)  Filter  Channel  Digitized  Video  Output 


6)  Delay  Channel  Digitized  Video  Output 

7)  System  Clocks 

This  panel  is  not  required  for  WP  system  operation  and  is  provided  only  as  a 
convenience  to  the  operator.  If  the  system  were  to  be  installed  where  space  is 
at  a  premium  the  panel  could  be  eliminated. 

MECHANICAL  CONSTRUCTION 

The  WP  System  is  mounted  in  a  moderately  sized  movable  rack.  The  Filter 
Channel  and  Delay  Channels  are  both  mounted  on  slides  for  ease  of  maintenance. 
Both  units  can  be  extended  fully  on  their  slides  without  removing  any  cables  or 
connections . 

Caution  must  be  exercised  when  both  the  Filter  and  Delay  Channels  are 
fully  extended  on  their  slides,  since  the  rack  can  be  inadvertently  tipped  over 
if  additional  weight  is  placed  on  the  Filter  Channel. 

Size  and  Weight 


Unit 

H 

W 

D 

Weight 

F  ilter 

Channel 

(Model 

2001A) 

8.75” 

19” 

22.5" 

58  lbs. 

Delay 

Channel 

(Model 

2002A) 

7" 

19" 

22.5" 

22  lbs. 

Power 

Supply 

(Assy. 

13119-1) 

5.25” 

19" 

22.5” 

150  lbs. 

Total 

WP  System 

47” 

22" 

24" 

280  lbs. 

r 


Section  IV 

SYSTEM  OPERATION 

This  section  provides  a  description  of  controls  and  indicators,  useful  oper¬ 
ation  procedures  based  on  typical  applications,  plus  theory  of  operation.  Pro¬ 
cedures  in  this  section  are  written  to  guide  an  operator  who  is  familiar  with  both 
the  nature  of  the  signals  to  be  detected  and  the  desired  output  response. 

CONTROLS  AND  INDICATORS  -  FILTER  CHANNEL 

The  controls  located  on  the  front  panel  of  the  Filter  Channel  are  grouped  by 
function.  The  Input  controls  are  on  the  left  side  of  the  panel,  the  Processing 
controls  are  in  the  center,  and  the  Output  controls  are  located  on  the  right  side 
of  the  front  panel.  Each  control  and  indicator  is  listed  and  its  function  described 
in  Table  1. 

OPERATING  PROCEDURE  -  FILTER  CHANNEL 

The  Filter  Channel  video  signal  is  connected  to  the  VIDEO  IN  BNC  and  the 
controls  set  for  the  proper  impedance,  voltage  range  and  pulse  width  range. 

The  best  performance  is  obtained  when  the  lowest  valid  pulse  width  range  is 
used.  Table  2  shows  the  Filter  Channel  characteristics  that  vary  with  pulse 
width  range.  If  the  INPUT  VOLTAGE  range  does  not  closely  match  one  of  the 
PRESET  VALUES,  the  FINE  ATTENUATION  control  can  be  used.  The  VOLTAGE 
RANGE  switch  would  be  set  to  the  range  just  below  the  maximum  signal  amplitude 
and  the  attenuation  control  used  to  reduce  the  maximum  input  signal  to  +2.0  volts 
as  measured  at  the  TEST  A/D  BNC.  The  green  NORMAL  light  should  be  illumi¬ 
nated.  The  voltage  range  and  attenuation  controls  should  be  such  that  the 
maximum  input  voltage  does  not  exceed  +2.0  volts  at  the  Test  A/D  point. 

The  standard  setting  for  the  FALSE  ALARM  RATE  switch  would  be  in  the 
HIGH  position  which  gives  a  system  false  alarm  rate  of  nominally  100  per  second 
at  the  0.1  to  20  psec  pulse  width  x'ange.  This  setting  gives  the  highest  system 
sensitivity.  The  LOW  position  will  give  a  rate  of  approximately  10  per  second  at 
the  0.1  to  20  psec  pulse  width  range  and  is  used  when  a  lower  probability  of 
false  alarm  is  desired.  The  false  alarm  rates  drop  non-linearity  as  the  wider 
pulse  width  ranges  are  selected. 

The  normal  setting  for  the  output  threshold  is  in  the  AUTO  position  where 
the  Filter  Channel  continuously  computes  the  correct  time  threshold.  The 
operator  can  control  the  output  level  threshold  manually  using  the  thumbwheel 
switch. 

The  video  output  signal  is  available  both  as  a  TTL  logic  level  signal, 

OUTPUT  GATE,  and  as  a  reconstructed  vidc-o  signal.  VIDEO  OUTPUT,  capable 
of  driving  a  50  ohm  load.  The  pulse  width  of  the  TTL  output  can  be  increased 
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TABLE  1.  FILTER  CHANNEL  CONTROLS  AND  INDICATORS 


Control  or  Indicator 

Function 

1) 

VOLTAGE  RANGE 

Selection  of  the  operating  voltage  range  of  the 
VIDEO  INPUT  signal.  The  ATTENUATION 
control  must  be  set  for  zero  dB. 

2) 

ATTENUATION 

This  control  increases  the  attenuation  in  the 
video  input  circuit  in  1  dB  steps  to  allow  fine 
adjustment  of  the  input  voltage  level. 

3) 

IMPEDANCE 

Selection  of  the  input  impedance  to  be  either 

50  or  75  ohms. 

*1) 

UNDERRANGE 

This  red  indicator  lights  when  the  input 
noise  level  falls  below  the  recommended 
minimum . 

5) 

OVERRANGE 

This  red  indicator  lights  when  the  input  signal 
exceeds  the  range  of  the  A/D  converter. 

6) 

NORMAL 

This  green  indicator  lights  when  the  input 
signal  is  within  the  recommended  range. 

7) 

TEST  A/D 

510  ohm  output  line  for  monitoring  the  signal 
into  the  A/D  converter. 

8) 

TRIGGER  Switch 

Selection  of  either  internal  or  external 
triggering. 

9) 

TRIGGER  BNC 

I 

Rising  edge  a  TTL  compatible  pulse  causes 

the  start  of  a  Walsh  Transform. 

10) 

PROGRAM 

Selection  either  enables  or  disables  remote 
programming. 

11) 

PULSE  WIDTH 

Selection  of  the  optimum  pulse  width  range  to 
match  the  video  input  pulse  widths. 

12) 

FALSE  ALARM  RATE 

Selection  of  either  the  HIGH  or  LOW  False 

Alarm  Rate. 

13) 

SELF  TEST 

Selection  causes  an  overrange  pulse  to  be 
injected  into  both  channels. 

14) 

OUTPUT  GATE  WIDTH 

This  control  increases  the  width  of  the 

OUTPUT  GATE  from  zero  to  greater  than 

10%. 

15) 

OUTPUT  THRESHOLD 
Toggle  Switch 

Selection  of  the  time  domain  threshold  calculated 
by  either  the  WP  or  the  manual  thumbwheel 
switch. 

16) 

OUTPUT  THRESHOLD 
Thumbwheel  Switch 

Control  of  the  manual  time  domain  thresh- 
hold  from  a  minimum  value  of  0  to  a  maximum 
value  of  15. 

17) 

SPECTRUM  DISPLAY 
Switches 

Selection  of  either  FILTERED  or  UNFILTERED 
spectrum  display  presented  in  either  NORMAL 
(bipolar)  or  POWER  (rectified)  format. 

18) 

OUTPUT  GATE  BNC 

i 

Signals  the  presence  of  a  pulse  at  the  Video 
Output  BNC  with  a  TTL  logic  1. 

19) 

SYNC  OUTPUT  BNC 

A  100  ns  wide  TTL  pulse  which  is  synchronized 
with  the  rising  edge  of  the  OUTPUT  GATE. 
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TABLE  2.  FILTER  CHANNEL  CHARACTERISTICS  VS.  PULSE  WIDTH  RANGE 


Pulse  Width  Range 

Digitizing  Rate 

Bandwidth 

Delay 

0.25  -  10  psec 

20  MHz 

10  MHz 

58.9  ii  sec 

1  40  u  sec 

5  MHz 

2.5  MHz 

235.6  usee 

2.5  -  100  psec 

2  MHz 

1 

1  MHz 

589  ;i  sec 

25  -  1000  ii  sec 

0.2  MHz 

0.  1  MHz 

l 

5.  89  msec 

250  -  10.000  usee 

0.02  MHz 

1 

0.01  MHz  i 

58.9  msec 

in  five  steps  using  the  OUTPUT  GA'l’E  WIDTH  control.  The  pulse  width  increase 
for  each  position  and  pulse  width  range  is  as  follows: 


Position 

0.25-10 

1-40 

2.5-100 

25-1000 

250-10.000 

0 

0 

0 

0 

0 

0 

1 

100  nsec 

0.4  u  sec 

1  u  sec 

10  usee 

100  usee 

2 

200  nsec 

0.8  psee 

2  u  sec 

20  usee 

200  usee 

3 

400  nsec 

1.6  u  sec 

4  u  sec 

40  usee 

400  usee 

4 

800  nsec 

3.2  usee 

8  usee 

80  u  sec 

800  usee 

5 

1600  nsec 

6.4  u  sec 

16  usee 

160  usee 

1600  usee 

The  increase  in  pulse  width  always  occurs  at  the  trailing  edge  of  the  pulse.  A 
TTL  logic  level  synchronization  pulse  is  available  at  the  SYNC  OUTPUT  BNC. 
This  pulse  is  synchronized  with  the  leading  edge  of  the  video  output  signal  and 
has  a  nominal  width  of  0.1  a  sec . 

Proper  Choice  of  Pulse  Width  Range 

The  proper  WP  performance  will  occur  when  the  input  video  noise  band¬ 
width  is  at  least  one-half  the  sampling  rate.  The  sampling  rate  vs.  pulse 
width  range  was  listed  in  Table  2;  however,  a  rule  of  thumb  is  that  the  input 
video  noise  bandwidth,  as  viewed  on  a  conventional  spectrum  analyzer,  should 
ideally  be  within  3  dB  of  perfectly  Hat  from  DC  to  a  frequency  equal  to  twice  the 
reciprocal  of  the  shortest  pulse  width  of  the  range  selected;  i.e.,  8  MHz  for  the 
0.25-10  microsecond  pulse  width  range. 

Noise  is  shaped  by  any  low  pass  filter  in  such  a  way  that  it  begins  to 
appear  as  random  pulses  having  a  width  less  than  but  approximately  equal  to 
the  reciprocal  of  the  bandwidth;  as  a  result,  the  WP  cannot  always  distinguish 
these  improperly  filtered  noise  pulses  from  real  pulses,  and.  therefore,  could 
produce  a  significantly  increased  false  alarm  rate  if  not  compensated  for  by 
specific  programming.  The  WP  can  be  programmed  to  operate  optimally  from  any 
noise  bandwidth. 
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The  input  noise  bandwidth  of  the  equipment  driving  the  Filter  Channel 
should  be  determined  using  a  conventional  spectrum  analyzer.  The  3  dB 
point  should  be  noted,  and  a  digitizing  rate  (per  Table  2)  that  is  less  than  or 
equal  to  twice  the  required  3  dB  noise  bandwidth  should  be  selected  in  order  to 
attain  maximum  performance.  Choosing  of  a  sample  rate  less  than  twice  the  noise 
bandwidth  cannot  produce  aliasing  of  the  analog-to-digital  converter  since  the 
VVP  has  built-in  anti-aliasing  low  pass  filters. 

Internal  Controls 


There  are  two  internally  mounted  switches  in  the  Filter  Channel  which 
are  the  OSC  INT/EXT  control  and  the  FIL/BYP  control.  The  normal  system 
operation  uses  the  internal  (INT)  crystal  oscillator  with  the  digitizing  rates 
as  listed  in  Table  2  for  all  of  the  pulse  width  ranges.  An  external  clock  can 
be  used  with  the  WP  system.  This  signal  is  connected  to  the  EXTERNAL 
CLOCK  BNC  on  the  rear  of  the  Filter  Channel  and  must  have  the  following 
characteristics : 

Frequency:  up  to  20  MHz 

Waveform:  Square  Wave 

Voltage:  ECL  10,000  series  levels 

The  pulse  width  range  used  will  select  one  of  the  five  discrete  video  band- 
widths  shown  in  Table  2.  The  operator  must  recognize  that  the  digitizing  rate, 
at  the  0.25-10  usee  PW  range,  will  be  the  external  clock  frequency  and  the 
rate  will  decrease  with  PW  range  as  shown. 

The  second  internal  control  is  the  FIL/BYP  switch  which  selects  the 
operational  mode  of  the  Walsh  sequency  filter  between  normal  filter  operation 
(FIL)  and  no  sequency  filtering  or  bypass  (BYP).  This  mode  is  optimally  used 
when  the  input  video  signal  can  be  synchronized  to  the  Filter  Channel  using 
the  SYNC  OUTPUT  signal  on  the  rear  of  the  unit.  The  effect  of  filtering  vs. 
bypass  operation  on  various  input  signals  can  be  demonstrated  using  this 
technique. 

Remote  Programming  Procedure 

This  section  describes  "cause  and  effect"  relationships  of  remotely  pro¬ 
gramming  the  Walsh  Preprocessor.  During  this  discussion  the  reader  should 
become  familiar  with  the  Pulse  Classification  Flowchart  shown  in  Figure  12.  As 
seen  in  the  flowchart,  the  decisions  determining  the  path  of  flow  are  based  on 
four  averages.  These  averages  are  of  the  first  4,  16,  64,  and  all  256 
sequency  coefficients  in  the  Walsh  Spectrum.  The  signature  of  the  input  data 
is  contained  in  the  first  three  averages.  The  average  of  all  256  determines 
a  bias  level  for  each  transform.  It  is  necessary  to  normalize  the  first  three 
averages  using  the  Ave  256  value  before  characteristics  of  different  transforms 
can  be  compared. 
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The  noise  level  of  the  input  signal  directly  affects  the  magnitude  of  the 
Ave  256  value.  When  there  is  insufficient  input  noise,  the  value  of  Ave  256 
drops,  and  not  enough  significant  binary  digits  are  retained  to  allow  proper 
normalization.  When  the  Ave  256  value  falls  below  the  leeommended  minimum 
value,  the  red  UNDERRANGE  light  on  the  front  panel  is  turned  on. 

The  first  eight  of  the  boxes  in  the  flowchart  are  for  the  input  transforms 
which  contain  a  pulse.  The  last  box  is  for  those  transforms  where  no  input 
signal  was  detected.  The  False  Alarm  Rate  (FAR)  is  determined  by  which 
paths  are  taken  when  the  WP  receives  an  input  of  pure  noise.  The  WP  will 
reconstruct  a  pulse  out  of  the  noise  received  when  any  path  other  than  the 
noise  path  is  selected.  The  FAR  can  be  adjusted  using  the  variables  in  the 
decision  blocks  to  change  the  trade-off  between  selecting  the  path  of  a 
particular  pulse  characteristic  and  the  noise  path . 

The  HIGH /LOW  FAR  switch  on  the  Filter  Channel  selects  one  of  two  sets 
of  path  variables.  However,  only  the  three  variables  of  low  amplitude  pulses 
(NLP,  MLP,  and  WLP)  determine  the  false  alarm  rate.  The  path  variables 
should  not  be  changed  until  the  operator  is  confident  that  the  three  threshold 
coefficients  for  each  pulse  characteristic  are  adjusted  properly .  Any  of  the 
nine  paths  shown  on  the  flowchart  may  be  forced  by  the  operator  (providing 
that  the  UNDERRANGE  indicator  is  not  on). 

CONTROLS  AND  INDICATORS  -  DELAY  CHANNEL 

The  operating  controls  for  the  Delay  Channel  are  listed  in  Table  3.  The 
GATE  DELAY  rotary  switch  step  size  is  dependent  on  the  Filter  Channel  pulse 
width  range.  A  table  relating  the  pulse  width  range  to  the  gate  delay  step 
size  is  indicated  on  the  front  panel. 

OPERATING  PROCEDURE  -  DELAY  CHANNEL 

The  Delay  Channel  can  be  operated  with  either  the  same  video  signal  as 
the  Filter  Channel,  or  a  second  video  source  which  is  synchronized  with  the 
Filter  Channel  input.  The  video  INPUT  and  OUTPUT  BNC  connections  are 
clearly  marked  on  the  Delay  Channel  front  panel.  The  input  IMPEDANCE 
should  be  matched  to  the  source,  and  the  VOLTAGE  RANGE  set  to  the  proper 
value. 

The  FILTER  GATE  toggle  switch  is  set  to  ENABLE  in  the  normal  mode  of 
operation.  The  Delay  Channel  provides  a  delay  which  is  eight  clock  times 
longer  than  the  processing  delay  through  the  Filter  Channel.  This  delayed 
signal  is  gated  with  the  Filter  Channel  OUTPUT  GATE.  The  GATE  DELAY 
rotary  switch  allows  the  operator  to  adjust  the  gate  about  both  sides  of  the 
delayed  signal.  When  the  FILTER  GATE  toggle  switch  is  in  the  DISABLE 
position,  the  input  signal  is  passed  with  delay  but  without  gating. 

THEORY  OF  OPERATION  -  DELAY  CHANNEL 

The  video  signal  enters  the  INPUT  BNC  first  and  goes  through  a  50/75 
ohm  impedance  matching  network.  After  matching,  the  signal  has  a  50  ohm 
impedance  and  is  attenuated  6  dB  from  the  input  signal.  Next,  the  signal 
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TABLE  3.  DELAY  CHANNEL  CONTROLS  AND  INDICATORS 


Control  or  Indicator 
IMPEDANCE 
VOLTAGE  RANGE 


Function 

Selection  of  either  50  or  75  ohm  input  impedance. 

Selection  of  peak  input  voltage  swing  in  steps  of 
1,  2,  4  or  10  volts. 


GATE  DELAY 

FILTER  GATE 


Adjustment  of  the  Filter  Channel  Gate  with 
respect  to  the  delayed  signal. 

Selection  of  either  gating  the  delayed  video 
signal  with  the  Filter  Channel  Gate  (ENABLE)  or 
passing  all  input  signals  with  a  constant  time 
delay  (DISABLE). 


is  passed  through  a  series  of  attenuators  selected  by  the  voltage  range  switches 
on  the  front  panel.  The  signal  at  this  point  has  a  maximum  swing  of  0.5 
volts  peak  to  peak.  The  normalized  signal  passes  through  a  10  Hz  to  6  MHz  band 
pass  filter  and  then  is  amplified  by  a  factor  of  four.  (At  this  point,  the  video 
signal  is  multiplexed  with  a  self  test  pulse  which  is  generated  and  selected  by  the 
Filter  Channel  when  the  SELF  TEST  push  button  is  activated.)  This  signal  goes 
to  the  A/D  converter  where  it  is  digitized  with  eight  bit  resolution.  The  Digital 
Delay  Circuit  receives  the  A/D  data,  buffers  it,  sends  it  to  the  I/O  Panel,  and 
stores  the  data  in  a  first  in  first  out  (FIFO)  memory.  The  FIFO  is  set  for  a 
fixed  delay  which  is  eight  clock  times  longer  than  the  delay  through  the  Filter 
Channel . 

The  gate  from  the  Filter  Channel  is  internally  connected  to  a  variable 
delay  (0  to  15  clock  times)  circuit  on  the  Digital  Delay  Board.  The  variable 
delay  is  controlled  by  the  front  panel  rotary  switch.  The  delayed  filter  gate 
can  be  used  as  a  window  which  enables  the  FIFO  output.  This  function  is 
controlled  bv  the  FILTER  GATE  ENABLE /DISABLE  toggle  switch  on  the  front 
panel.  When  in  the  DISABLE  position,  all  of  the  FIFO  data  is  passed;  in  the 
ENABLE  position,  only  the  FIFO  output  which  is  concurrent  with  the  delayed 
filter  gate  is  passed  to  the  D/A  converter. 

TYPICAL  APPLICATION  OF  WP  SYSTEM 

The  WP  System  requires  a  post -detection  video  signal  used  as  the  Filter 
Channel  input  in  all  modes  of  operation.  This  input  can  typically  be  the 
output  of  a  receiver,  wideband  tape  recorder,  spectrum  analyzer,  etc.  The 
input  impedance,  voltage  range  and  sample  rate  (pulse  width  range)  of  the 
Filter  Channel  must  be  matched  to  the  input  signal  parameters.  The  Filter 
Channel  output  is  available  both  as  a  reconstructed  analog  video  signal  and 
a  digital  logic  level  gate,  both  of  which  can  be  used  directly.  In  this  mode 
of  operation  the  WP  is  operating  as  a  standard  filter  with  a  low  SNR  input 
and  a  high  SNR  output. 


DELAY 

CHANNEL 

VIDEO 

INPUT 


FILTER 

CHANNEL 

VIDEO 

INPUT 


Figure  13.  Postdetection  Video  Processing 

The  WP  System  is  also  capable  of  delaying  and  gating  a  video  signal. 
Figure  13  shows  the  I/O  connections  for  the  video  application.  The  Filter 
Channel  and  Delay  Channel  can  be  the  same  or  different  video  signals.  If 
they  are  not  the  same  signal,  the  time  skew  between  the  two  should  be  a 
maximum  of  1.5  mici-oseconds  to  permit  proper  adjustment  of  the  system.  The 
gated  video  input  has  dedicated  and  separate  controls  for  impedance  and 
voltage  level. 
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Section  V 


TEST  RESULTS 


INTRODUCTION 

This  section  describes  the  results  of  Walsh  Preprocessor  (WP)  testing  for 
the  three  interrelated  parameters  of:  probability  of  detection  (Pp),  probability 
of  false  alarm  (Pp^y).  and  input  signal-to  noise  ratio  (SNR).  There  are  several 
other  untested  parameters  of  importance;  however,  a  thorough  testing  program 
to  completely  evaluate  the  performance  of  the  WP  system  requires  an  extended 
period  of  time  using  a  variety  of  signal  types  and  parameters.  This  testing  pro¬ 
gram  will  be  performed  by  the  USAE  in  later  efforts  at  FTP. 

This  section  describes  the  tests  performed  during  the  WP  system  checkout 
phase.  The  test  results  are  presented  in  a  graphical  format  which  illustrate  the 
WP  performance  for  several  values  of  pulse  width  ;md  signal  to  noise  ratio.  The 
tests  were  concentrated  on  Pp  ,  PpA-  ant^  SNR.  No  quantitative  evaluation  was 
made  of  the  parameter  estimation  (pulse  width  and  time  of  arrival)  properties  of 
the  WP  system  which  may  be  of  equal  or  greater  importance. 

DESCRIPTION  OF  TESTS 

The  delivered  WP  was  preset  at  two  selectable  false  alarm  probabilities: 

4  x  10"4  (high)  and  10"6  (low)  measured  at  all  sample  rates  (pulse  width  ranges). 
The  pulse  width  ranges  that  were  extensively  tested  were  the  0.25  10  ..sec 

and  the  1-40  usee  ranges.  For  each  range  and  Pp.\  .  four  (4)  values  of  pulse 
width  were  used  with  four  (4)  values  of  Pp  at  each  pulse  width.  The  pulse 
width  was  measured  visually  on  an  oscilloscope  and  the  input  SNR  was  calculated 
as  the  ratio  of  peak  signal  to  RMS  noise.  A  detailed  block  diagram  of  the  test 
set-up  is  shown  in  Figure  14.  The  Pp.\  is  calculated  as  the  counted  False  Alarm 
Rate  (FAR),  per  second,  divided  by  the  sample  rate  in  Hz.  The  false  alarm 
probabilities  were  measured  for  both  the  0.25  -  10  sec  and  the  1  40  .  sec 
pulse  width  ranges.  The  Pp  was  calculated  as  the  ratio  of  the  number  of  output 
to  input  pulses.  The  number  of  output  pulses  was  measured  by  a  counter  whose 
input  was  gated  to  ensure  that  the  output  pulse  occurred  during  the  correct 
time  interval  and  with  a  maximum  count  of  one. 

PROBABILITY  OF  DETECTION  VS  SNR 

Figures  15  through  18  are  plots  of  SNR  versus  Pp  for  the  four  pulse  widths. 
The  test  results,  as  expected,  indicate  that  as  pulse  width  is  increased  the  input 
SNR  required  for  a  given  Pp  is  reduced.  The  high  and  low  FAR  settings  give 
curves  which  are  similar  in  shape,  but  the  sensitivity  at  the  higher  FAR  is  bet 
ter  by  approximately  1  dB  at  the  0.25  10  .see  range  and  5  dll  at  the  1  40 

l. sec  range.  For  a  given  pulse  width,  the  Pp  increases  as  the  input  SNR  is 
raised . 


30 


fsi 

I 

v 

U 

* 

r- 

UJ 

CO 

a 

s  2 

ru 

o  t: 

* 

*4 

UJ  p 

AC 

QC 

3.  2 

O 

H 

O 

H 

o 

«  X 

u  > 
2  < 
uj  _i 
O  uj 


< 

Q 


3 

CL 


« 

O 


irt 

w 


3 

<  > 


2 

O 

« 

'  3 

2 


uj  I 
13  ►— 
~  Z  O 

S  2  * 

I  2 

u  o  3 

<  *  3 

O  w  ~ 

S  3^ 

i  ^  O 


31 


Figure  14.  WP  Performance  Test  Setup 
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PROBABILITY  Of  DETECTION 


PW  RANGE  0  2b  -  10  m  SEC 
FAR  LOW  I10-6) 


Figure  16.  SNR  vs.  Rq,  Low  FAR.  0.25  10  ..see 
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SIGNAL  TO  NOISE  RATIO  (DECIBELS) 
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PROBABILITY  OF  DETECTION 

PW  RANGE  1  --40  p  SEC 
FAR  LOW  (10-6) 


Figure  18.  SNR  vs.  P^  ,  Row  17  K  .  1  41)  ,  see 


A  comparison  between  the  two  pulse  width  ranges  for  the  same  FAR  setting 
shows  curves  which  are  very  similar  when  the  product  of  input  pulse  width  and 
sampling  rate  is  considered.  For  example,  a  40  usee  pulse  at  5  MHz  (1-40 
usee  range)  should  theoretically  be  equivalent  to  a  10  usee  pulse  at  20  MHz 
(0.25  -  10  usee)  ,  in  terms  of  the  time  bandwidth  product  and  these  two  sets  of 
curves  should  be  highly  similar.  The  differences  noted  are  significant  and 
attributed  to  the  lack  of  a  flat  10  MHz  noise  source  for  the  0.25  -  10  usee  range; 
the  excellent  performance  of  the  1-40  usee  range  is  considered  to  be  typical. 

The  comparison  of  the  above  test  results  against  a  conventional  pulse  de¬ 
tection  system  currently  in  use  is  not  an  easy  task.  Almost  all  of  the  published 
data  concerns  probability  of  detection  without  any  regard  for  pulse  parameter 
estimation  such  as  pulse  width  or  time  of  arrival.  If  a  comparison  is  made  solely 
on  the  basis  of  Pq  ,  the  curves  shown  in  Figure  19*  can  be  used  with  modifica¬ 
tions.  The  SNR  shown  is  at  IF  and  should  be  corrected  to  a  video  SNR  using 
the  following  approximate  equation  for  video  detector  SNR  degradation: 


SNR  video 


(SNR  IF)2 
1  +  (SNR  IF) 


This  equation  shows  that  at  high  SNR  the  two  ratios  are  essentially  equal  and  at 
low  SNR  there  can  be  several  dB  differences  between  them  with  the  IF  SNR  al¬ 
ways  being  higher.  The  false  alarm  rates  at  the  20  MHz  sample  rate  were  4.0  x 
10  -1  and  1.0  x  10~6  calculated  as  the  ratio  of  the  average  number  of  false  alarms 
per  second  to  the  video  bandwidth  with  noise  but  no  signal  present.  A  compari¬ 
son  between  the  test  data  and  Figure  19  shows  the  following  differences  in 
sensitivity  or  processing  gain. 


PW  =  0.25  10  sec  Range 

High  FAK  <PFA  =  4  x  10  4) 


Mode 

Pu 

=  0.2 

pD  - 

0.5 

Pd 

^  0.1 

Actual  (dB) 

Improvement  <dU> 

J  Act  uni  (dB) 

Improvement  ( dB ) 

Actual  (dB) 

Impr 

Normal  SNR  (IF) 

17.0 

20.0 

22.5 

Normal  SNR  (Video) 

16.  9 

19.96 

22.5 

VVP.  10  sec  PW 

7.5 

y.5 

12.5 

7.5 

16  8 

5.7 

WP,  2  ,j  see  PW 

11.5 

5.5 

14.7 

5.  3 

17.  H 

4.7 

WP,  1  nsec  PW 

15.7  j 

1.3 

18.  4 

1.6 

20.  6 

1.9 

IiOw  FAR  (PpA  -  10 


6) 


Mode 


No  mini  SNR  ,  IF)  ]  20  (| 
Normal  SNR  r Video)!  19.96 
WP,  10  sot-  PW  I  10.0 
VVP,  2  .  s**c  PW  J  12.0 

WP,  1  .  see  PW  I  15.3 


I’d 

0.2 

pd  - 

0.  5 

Pi> 

0.  9 

(dB )' 

j  Improvement  (dB) 

Actual  (dB) 

Improvement  (dB) 

Actual  ( dliTJ 

Improvement 

! 

21.5 

23.  5 

j  .  . 

21.47 

23.5 

- 

I  10.0 

12.7 

8.8 

17.2  I 

6.  3 

8.0 

14.8 

6.  7 

17.0  I 

5.6 

4.7 

17.  8 

3.  7 

20.  (i 

2. 9 

*  Reference:  M.I.  Skolnik,  Radar  Handbook,  McGraw-Hill  1970,  p.  2  19. 
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As  the  test  data  shows,  the  difference  between  the  theoretical  SNR  and  the 
actual  WP  data  varies  between  12.8  dll  at  the  high  FAR  in  the  1-40  nsec  PVV 
range  down  to  2.9  dB  at  the  low  FAR  in  the  0.25  -  10  u sec  PW  range.  That  is, 
the  1VP  improvement  is  between  2.9  dB  and  12.8  dB  .  dependent  upon  the  detec¬ 
tion  parameters  chosen. 

These  tests  show  the  very  significant  detection  capability  improvement  of 
the  WP  system,  even  though  they  must  be  treated  as  approximate  values  due  to 
the  visual  measurement  potential  inaccuracies  involved.  Furthermore,  the  per¬ 
formance  is  expected  to  improve  as  the  hardware  becomes  refined. 

VISUAL  SIGNAL  DATA 

Figures  20  through  27  show  WP  performance  widths  under  various  input 
pulses  and  random  noise  levels,  at  a  2.5  MHz  video  bandwidth  (1-40  psec  PW 
range)  and  10  MHz  video  bandwidth  (0.25  -  10  v>see  PW  range),  using  the  de¬ 
fault  threshold  values.  These  figures  illustrate  the  ability  of  the  WP  to  correctly 
detect  a  pulse  embedded  in  noise. 
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Required  signal  to  noise  ratio  at  the  input  terminals  of  a  linear- rectifier 
detector  as  a  function  of  probability  of  detection  for  a  single  pulse,  with  the 
false  alarm  probability  as  a  parameter.  A  nonfluetuating  signal  is  assumed. 


Figure  It).  Theoretical  SNR  vs.  Pjj 
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Figure  20.  Walsh  Preprocessor  Performance  at  4  ):sec  and  13  ;isee  Input 
Pulse  Widths  for  2.5  MHz  Hand  Width 
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Figure  21.  W.'ilsh  Preprocessor  Performance  ;it  28  ;i  sec  and  1.5  ..sec  Input 

Pulse  Widths  for  2.5  MHz  Hand  Width 
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Figure  22.  Walsh  Preprocessor  Performance  at  1.5  a  see  Input 
Pulse  Width  for  2.5  MHz  Hand  Width 
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Figure  23.  Walsh  Preprocessor  Performance  at  1  .siy 
Pulse  Width  for  2.5  Ml!/  Hand  Width 
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10  MHz  VIDEO  BAND  WIDTH 
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0  4  us  PULSE  WIDTH 


10  MHz  VIDEO  BAND  WIDTH 
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10  4  FALSE  ALARM  RATE 
0  4  us  PULSE  WIDTH 


Figure  26.  Walsh  Preprocessor  Performance  at  U.  4  ,  sec  Input 
Pulse  Width  for  10  MHz  Video  and  5  Mllz  Noise  Hand  Widths 


Section  VI 


RELIABILITY  FAILURE  RECORD 

Thu  faulty  integrated  circuits  found  during  the  term  of  tliis  contract  were  isolat¬ 
ed  by  using  the  self-test  setup.  For  tliis  test,  the  WP  is  allowed  to  free  run;  the 
syne  out  of  the  rear  of  the  Filter  Channel  is  used  to  trigger  a  pulse  generator. 

The  output  of  the  pulse  generator  drives  the  filter  channel  video  input.  The 
internal  FIL/BYP  is  set  for  BYP  (bypass)  to  allow  all  of  the  input  data  to  pass 
through  the  Filter  Channel  without  being  filtered.  The  video  output  is  connected 
to  an  oscilloscope  for  visual  comparison  with  the  filter  channel  input.  The  pulse 
width,  pulse  amplitude,  and  pulse  delay  controls  on  the  pulse  generator  are 
adjusted,  while  observing  the  effect  on  the  oscilloscope.  Any  unexplained  large 
spikes  in  the  video  output  indicate  an  IC  failure. 

Most  IC  fiiilures  are  extremely  dependent  on  all  three  pulse  generator  para¬ 
meters.  When  an  error  is  detected,  an  ECL  word  generator  is  substituted  for  the 
pulse  generator  and  the  Filter  Channel  A/D  converter.  If  the  failure  is  inter¬ 
mittent,  the  trouble  can  be  isolated  using  an  oscilloscope  to  prove  the  test  con¬ 
nections  on  each  wire  wrap  board.  If  a  hard  error  exists,  trie  signal  at  the  test 
connections  are  compared  with  a  computer  emulation  of  trie  Filter  Channel  for 
the  given  input  transform. 

There  were  five  I.C.  failures  found  during  the  length  of  this  contract  (see 
Table  4).  Testing  was  not  conducted  by  AEL  when  the  GFE  was  received,  which 
makes  it  difficult  to  measure  the  failure  period. 

TABLE  4.  SUMMARY  OF  WP  FAILURES 


Date 

'  I.C.  Type 

t 

Corrective  Action 

Time  to  Restore 

7/30/79 

10115 

Replace 

0.25  hr. 

7/30/79 

10115 

Replace 

0.17  hr . 

9/11  /  7  9 

10181 

Replace 

1.00  hr. 

9/11 / 7  9 

10181 

Replace 

0.33  hr. 

1  2 1 3 / 79 

10170 

Replace 

2  hr. 

i 
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Section  VII 


CONCLUSIONS  AND  RECOMMENDATIONS 

The  VVidsh  Preprocessor  system  has  demonstrated  its  ability  to  detect  low 
SNR  pulse  signals  and  has  met  or  exceeded  ;ill  the  required  specifications  set 
forth  in  the  Statement  of  Work.  It  is  felt  that  the  WP  will  assist  the  U.S.  Air 
Force  in  applications  requiring  the  detection  ;uui  processing  of  low  level  signals. 
However,  the  ultimate  value  of  the  system  can  best  be  determined  by  the  results 
of  the  subsequent  test  and  evaluation  phase  to  be  performed  by  the  sponsor. 

A  thorough  and  detailed  testing  program  is  recommended  for  the  evaluation 
of  the  WP  system.  This  program  should  include  both  simulated  and  re;tl  signals 
using  a  variety  of  signal  characteristics.  The  most  important  of  the  system  para¬ 
meters  that  should  be  tested  are  the  probability  of  detection  and  parameter  esti¬ 
mation  (pulse  width  and  position).  The  performance  of  the  unit  in  a  variety  of 
applications  such  as  radar  warning,  communications,  telemetry ,  TEMPEST, 

ELINT  and  ESM  should  also  be  evaluated. 

The  testing  performed  to  date  has  shown  that  the  system  false  alarm  rate 
(FAR)  is  a  non-linear  function  of  the  sample  rate.  The  two  default  v;due  PrAs 
have  been  adjusted  at  each  sampling  rate  to  give  values  4  x  10~4.  The  WP  is 
programmable  such  as  to  achieve  any  desired  Pi\.\  from  0.5  to  about  HT1-. 

As  described  in  Section  III  of  the  report,  the  WP  system  performance  is 
determint  d  by  a  set  of  forty  (40)  constants  which  have  been  pre-programmed 
into  the  system.  These  constants,  which  determine  the  FAR,  probability  of 
detection,  and  parameter  estimation  have  default  values  that  were  adjusted  at 
each  sample  rate. 

There  are  currently  eight  (8)  different  decision  paths  available  within  the 
WP;  three  wide  pulse,  two  medium  pulse,  two  narrow  pulse  ami  one  noise  path. 

It  is  not  obvious  to  the  WP  programmer  just  which  path  is  dominant,  for  a  given 
signal,  without  attachment  of  external  counters,  etc.  This  path  choice  infor¬ 
mation  would  provide  a  valuable  aid  to  the  progrmnmer  who  is  dealing  with  an 
unknown  noisy  signal,  attempting  to  optimize  detection  under  a  high-pressure, 
short-fuse,  application.  Several  design  change  choices  for  visu;il  and/or  print 
out  means  are  av:iilable  to  provide  this  path  choice  information. 
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Appendix  A 

ADAPTIVE  PULSE  FILTERING  PROCESS 


The  Adaptive  Pulse  Filtering  Process  (API'P)  is  utilized  to  remove  noise 
from  single  or  multiple  signals  such  as  to: 

1)  Improve  signal-to-noise  ratio  by  typically  10  dB  and  as  much  as 
15  dB  . 

2)  1  mprove  pulse  width  measurement  accuracy  at  low  SNR. 

3)  Improve  pulse  position  (time-of-arrival)  measurement  accuracy  at 
low  SNR. 

4)  Improve  pulse  amplitude  measurement  accuracy  at  low  SNR. 

5)  Discriminate  against  nonpulse  signals ,  such  as  DC  input  signals, 
independent  of  DC  input. 

6)  Remove  distortion  from  pulse  signals. 

The  APFP  consists  of  five  (5)  elements:  (a)  Analog  to  Digital  Converter: 
(b)  Forward  (Fast)  Walsh  Transformer;  (c)  Sequency  Spectrum  Processor;  (d) 
Inverse  (Fast)  Walsh  Transformer;  and  (e)  Threshold  Detector. 

The  APFP  operation  is  based  on  the  principle  that  a  pulse  signal  can  be 
readily  identified  and  separated  from  noise  by  electronic  analysis  of  the  Walsh 
Transform  of  that  signal.  It  is  the  function  of  the  sequency  spectrum  processor 
to  perform  this  identification /separation  task.  Once  the  separation  is  complete, 
the  enhanced  signal  is  transformed  back  into  the  original  time  domain  by  the 
Inverse  (Fast)  Walsh  Transformer. 

As  an  illustrative  example  of  the  APFP  operation,  consider  a  short  interval 
of  time  in  which  256  time  domain  samples  of  noise  and  signal  are  produced  by 
the  Analog  to  Digital  Converter  operating  on  the  output  of  a  conventional  pulse 
receiver.  Assume  that  a  pulse  of  8  samples  duration  is  present,  and  hidden 
somewhere  within  the  256  sample  batch.  By  examination  of  the  Forward  Walsh 
Transformer  output,  all  pulse  information  is  approximately  contained  within  the 
lowest  32  sequency  (Walsh  domain)  elements;  therefore,  the  lowest  32  Walsh 
domain  elements  are  retained,  and  the  pulse  is  essentially  recovered,  but  224/ 
256  of  the  noise  is  discarded. 


NOTE 

An  explanation  of  all  the  notations  used  in 
this  appendix  is  given  at  the  conclusion. 

GENERAE OPERATION  OE  APE  PROCESSOR 

The  generalized  block  diagram  of  the  Adaptive  Pulse  Filter  (API  )  is  shown 
in  Figure  A  1.  Analog  video  input  signals,  such  as  those  from  the  output  of 


either  the  linear  AM  or  log  AM  (log  IF)  detector  of  a  pulse  receiver,  are  applied 
to  the  Analog  to  Digital  Converter  (ADC)  portion  of  the  Adaptive  Pulse  Filter 
(APF)  Processor,  where  they  are  sampled  and  converted  to  a  serial  stream  of 
digital  words.  The  signal  input  at  point  A  is  assumed  to  be  band  limited  to  BW 
Hz  by  a  low  pass  filter  function.  The  ADC  sampling  rate  is  programmable  and  is 
equal  to  RBW  (R>2)  and  is  typically  4  BW  (R  -  4).  The  serial  stream  of  digital 
time  doniiiin  words  is  converted  to  a  serial  stream  of  sequency  domain  digital 
words  by  a  pipeline  Forward  Walsh  Transformer,  although  any  time  multiplexed 
parallel  Walsh  transformer  will  also  suffice. 
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Figure  A-l.  Adaptive  Pulse  Filter  Block  Diagram 

The  Forward  Walsh  Transformer  describes  an  input  time  domain  function 
( N  =  N  x ) 

f ( t )  as  a  finite  series  of  — orthogonal  functions  known  as  Walsh  functions, 


as  follows : 


f(t)  =  an  WAL  (0,t)  +  a,  SAT,  (l,t)  +  bi  CAL  (l,t)  +  a9  SAL  (2,t)  + 


b2  CAL  (  2 , t )  + 


.  an=N  SAL  (n=N,t)  +  bn+N  CAL  (n=N.t) 


where  a0  =  ,  f(t)dt  =  DC  average 


an  -  ;l  SAL  (n  ,t)f  (t)dt 


1  CAL  (n,t)f(t)dt 


where  n  0,  1,  2.  .  .  N 


For  all  above  cases,  the  integral  is  replaced  by  a  discrete  summation  over 
N'j>  samples  in  this  process.  For  a  description  of  the  Walsh  functions  SAL  and 
CAL,  the  reader  is  referred  to  pages  3-5.  II. F.  Harmuth  "Transmission  of 
Information  by  Orthogonal  Functions."  New  York.  Springer  1  !)G9.  Sequency  order 


may  be  defined  as  one-half  of  the  average  number  of  zero  crossings  per 
second  of  the  corresponding  Walsh  function. 

The  serial  data  stream  ot  sequeney  domain  elements,  in  order  of  advancing’ 
sequeney  (i.e..  lowest  sequeney  (n  6,  1.2...  N'p/2)  first  appear  at  point 
H  ot  Figure  A  1.  The  Sequeney  Spectrum  Processor  acts  on  the  sequeney  do 
m;iin  elements  such  as  to  pass  certain  signal  associated  elements  while  discarding 
others.  The  passed  elements  appear  at  point  C  of  Figure  A-l  and  are  then 
applied  to  the  Inverse  Walsh  Transformer.  Since  the  Walsh  transformation  is 
orthogonal  thence,  unique  and  complete)  a  sampled  time  domain  signal  may  be 
forward  transformed  to  sequeney  domain,  then  inverse  transformed  back  to  time 
domain  without  loss  of  information  but  with  a  fixed  delay. 

The  routined  sequeney  domain  elements  are  thus  inverse  transformed  to 
time  domain  and  appear  at  point  1)  of  Figure  A  1.  If  the  Sequeney  Spectrum 
Processor  were  to  pass  till  Np  sequeney  domain  elements,  the  data  at  point  I) 
would  be  identical  except  for  a  fixed  delay  to  that  at  point  A.  The  Sequeney 
Spectrum  Processor  does  not  pass  till  sequeney  elements  however  (N'p/R  maxi¬ 
mum)  ,  hence  the  filtering  action.  This  filtering  performance  is  dependent  upon 
certain  threshold  selection  parameters  applied  to  the  Sequeney  Spectrum  Proces¬ 
sor  . 

A  time  dommn  threshold  detector,  acting  to  clip  noise  products,  is  used 
after  inverse  transformation,  resulting  in  the  filtered  output  signal  at  point  F 
of  Figure  A-l.  This  time  douuiin  threshold  setting  is  also  determined  by  the 
•Sequeney  Spectrum  Processor. 

The  entire  APF  Processor  can  be  implemented  either  in  digital  hardware 
form  or  computer  software  programmed  hardware  form,  with  a  fixed  "pipeline" 
delay  between  raw  input  data  and  filtered  output  data.  The  APF’  process  can 
also  be  implemented  in  analog  form,  but  would  be  highly  inefficient  in  terms  of 
cost  and  performance. 

Figures  A-2  to  A  ll  show  the  APF  process  at  all  critical  stages.  Figure 
A  2  is  a  block  of  256  sample's  of  a  high  signal  to- noise  ratio  (SNR)  pulse  with 
width  of  8  samples,  such  as  is  seen  at  point  A  of  Figure  A  1.  Figure  A-2  is 
the  256  (N-[>  -  256)  element  sequeney  dommn  of  this  pulse,  such  as  would  appear 
at  point  B  of  Figure  A-l.  in  sequeney  order.  The  first  32  samples  are  associ¬ 
ated  with  the  pulse;  the  remainder  are  primarily  associated  with  noise.  The 
Sequeney  Spectrum  Processor  will  pass  only  the  first  32  elements,  resulting  in 
the  signal  of  Figure  A  4  which  corresponds  to  what  would  appear  at  point  C  of 
Figure  A  1.  After  inverse  transformation,  the  filtered  time  domain  signal  of 
Figure  A  5  results,  such  as  would  appear  at  point  1)  of  Figure  A-l.  This  signal 
is  then  thresholded,  resulting  in  the  signal  of  Figure  A -6.  such  as  would  appear 
at  point  F  of  Figure  A-l.  Figure  A-6  depicts  the  reconstructed,  filtered  version 
of  the  signal  of  Figure  A  2.  Figure  A  7  shows  the  same  input  signal  (point  A) 
but  at  a  lower  SNR,  Its  transform  is  shown  in  Figure  A  '.).  The  inverse  trails 
form  (point  D)  is  shown  in  Figure  A  -  111  and  the  thresholded  output  (point  F)  is 
shown  in  Figure  A  ll.  Figures  A  7  to  A  11  show  the  powerful  nature  of  se 
quency  domain  processing  to  sort  signals  (especially  pulses)  from  noise. 
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The  process  is  independent  of  the  DC  level  at  point  A;  the  sequence 
threshold  does  not  utilize  the  DC  level  information  and  the  time  thresholding 
adaptively  adjusts  for  DC  level.  This  characteristic  eliminates  critical  ealibra 
tion  adjustment  of  the  DC  output  of  a  receiver,  and  prevents  threshold  de¬ 
gradation  due  to  DC  shift  from  presence  of  a  CIV  signal  at  the  receiver  input. 

The  process  is  optimized  for  but  not  restricted  to  rectangular  pulses.  If 
other  shaped  pulses  are  received,  the  processor  will  pass  additional  sequeney 
elements  such  as  to  adaptively  detect  both  position  and  width. 

PRINCIPLE  OF  OPERATION  OF  SEQUENCY  SPECTRUM  PROCESSOR 

The  previous  Figures  A-2  to  A  ll  showed  the  results  of  sequeney  domain 
filtering  of  noisy  pulse  signals.  The  key  principle  of  operation  centers  around 
the  techniques  and  circuits  that  set  the  decision  thresholds  for  the  sequeney 
processing,  i.e.  ,  the  apparatus  that  automatically  and  adaptively  dictates  just 
which  sequeney  lines  are  retained  for  inverse  transformation  with  all  others 
being  blanked.  The  sequeney  spectrum  processor  operates  as  follows: 

1)  Examines  all  samples  of  the  Forward  Walsh  Transformer  output 
and  calculates  X  average  rectified  (signal-plus- noise)  level  ratios. 

2)  Compares  all  sequeney  samples  (aj)  to  thresholds  (T  \x)  which  are 
preprogrammed  multiples  of  the  above  average  ratios,  starting  with 
sequeney  sample  (j  1)  and  increasing  monotonieaUv  to  the  highest 
sequeney  sample  (j-N'p). 

3)  Samples  sufficiently  above  the  threshold  value  are  kept  while  all 
others  are  discarded. 

•1)  Whenever  several  (Kx)  successive  sequeney  samples  are  discarded, 
all  following  samples  are  automatically  discarded  regardless  of 
amplitude. 

5)  In  addition  to  sequeney  spectrum  processing,  it  provides  a  time 
domain  threshold  (T  IF)  for  processing  all  time  domain  samples 
(b  )  after  the  inverse  Walsh  Transform  has  taken  place1. 

Item  1)  is  key  to  the  process  because  it  provides  the  signal  analysis  in 
formation  which  sets  up  the  processing  thresholds.  This  analysis  is  based  on  a 
known  difference  in  sequeney  spectrum  between  noise  only  conditions  and 
noise  plus  pulse  conditions. 

NOISE  ANALYSIS 

In  the  noise  only  case,  the  sequeney  spectrum  has  a  Gaussian  amplitude 
probability  distribution  for  Gaussian  time  domain  input  noise.  Figure  A  12  show 
a  typical  random  noise  time  domain  input,  approximately  Gaussian,  and  of  wide 
bandwidth  due  to  N-g/2  independent  samples  (for  example  a  20  MHz  noise  band 
width  sampled  at  40  MHz).  As  illustrated  in  Figure  A  12,  there  are  12H  inde 
pendent  samples  in  the  N  g  250  sample  block.  The  sequeney  domain  of  this 
noisy  signal  is  shown  in  Figure  A  13,  and  illustrates  the  following  general  eondi 
tions . 


a)  The  wideband  noise  sequeney  domain  amplitude  has  relatively 
constant  statistics  (average,  variance)  over  the  first  N-jW2  samples 
(128  in  Figure  A- 13)  and  slightly  lower  amplitude  statistics  in  the 
last  N'p/2  samples.  The  point  at  which  the  noise  level  drops  in  the 
sequeney  domain  is  highly  dependent  upon  the  input  noise  band¬ 
width  as  will  be  later  illustrated. 

b)  Very  little  "clumping"  of  sequeney  lines  occur,  that  is,  several 
lines  having  a  high  approximately  equal  value.  Thus,  there  exists 
no  concentration  of  energy  around  any  particular  sequeney  value. 

Although  the  Adaptive  Pulse  Filter  will  operate  over  a  very  wide  variety  of 
input  bandwidths ,  the  processor  decision  parameters  must  be  programmed  for 
each  input  bandwidth.  That  is,  the  processor  is  normally  calibrated  and  aligned 
with  the  receiver(s)  with  which  it  is  to  operate. 

Figure  A- 14  shows  a  somewhat  less  broadband  noise  input  of  N-p/4  inde¬ 
pendent  samples  (64).  This  noise  has  no  relationship  with  that  of  Figure  A- 12. 
Figure  A- 15  shows  the  sequeney  domain  of  the  noise  of  Figure  A-  14.  The  se- 
quency  spectrum  statistics  are  constant  out  to  about  the  64th  sample,  whereupon 
they  drop  and  drop  again  after  the  128th  sample. 

Figure  A- 17  shows  even  narrower  "broadband"  noise  of  N-p/8  independent 
samples  (32).  This  relates  to  a  5  MHz  low  pass  filtered  video  input  to  a  40  MHz 
sampling  rate  APF,  which  is  unusually  low  but  illustrates  the  dependence  of  the 
noise  analysis  mode  thresholds  on  the  input  bandwidth.  Figure  A- 17  shows  the 
sequeney  domain  of  the  signal  of  Figure  A  16.  The  sequeney  spectrum  statistics 
are  now  constant  to  about  the  32nd  sample,  a  point  at  which  they  drop  and  drop 
again  after  the  64th  and  128th  samples. 

The  above  noise  analysis  discussion  and  illustrations  are  only  intended  to 
provide  a  background  and  insight  into  the  sequeney  domain  analysis  (Item  1). 

Of  course,  in  dealing  with  random  variables,  it  is  possible  that  extremely  rare 
sequeney  speetrums  of  any  amplitude  and  position  can  occur.  A  collection  of 
noise  samples  can  rarely  resemble  a  pulse,  but  when  this  occurs  the  APF  proves 
sor  will  treat  it  as  such,  as  would  any  conventional  pulse  detector.  Any  detector 
performance  can  be  described  in  terms  of  a  receiver  operating  characteristic 
(ROC,  H.L.  VanTrees,  "Detection,  Fstimation.  and  Modulation  Theory.  Part  1," 
Wiley,  New  York.  p.  36-40).  which  describes  true  detection  vs.  false  alarm  per 
forma  nee.  The  powerful  aspect  of  the  APF  processor  is  that  for  a  fixed  false 
alarm  probability,  for  example,  the  true  detection  probability  is  much  higher  than 
that  of  more  conventional  detectors  such  as  the  fixed  threshold  detector. 

NOISY  PUI.SK  ANALYSIS 

The  recognition  of  pulse  presence  in  the  sequeney  domain  is  based  on  the 
following  observation : 

"(liven  a  sequeney  block  of  N-p  samples,  which  contains  a  pulse  of  width  W , 
then  the  information  describing  the  pulse  width  and  position  is  approximately 
contained  in  the  lowest  (N-|-/W)  Walsh  sequeney  domain  elements.  for  the 
examples  in  Figures'  A  2  to  A  11.  the  pulse  width  W  was  8  samples.  N-p  was 
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256;  hence,  most  of  the  necessary  pulse  position  and  width  information 

was  contained  in  the  lowest  256/8  =  32  elements. 

The  above  observation  can  be  mathematically  proven  to  also  relate  the  fact 
that  the  lowest  (NT/W)  elements  can,  at  worst  case,  provide  a  pulse  position  and 
width  error  of  W/2  samples.  This  is  due  to  the  fact  that  the  Walsh  transform  is 
not  shift -invarient;  that  is,  a  pulse  of  width  8  samples  centered  at  the  100th 
sample  has  a  different  sequency  spectrum  than  one  of  width  8  samples  centered 
at  the  101st  sample,  etc.  The  information  necessary  to  position  the  pulse  to 
within  W/4  samples  requires  the  lowest  ( 2NT  /W )  elements  at  worst  case.  Thus,  a 
fixed  low  pass  sequency  filter  function  will  not  suffice  to  detect  a  pulse.  The 
APF  functions  adaptively  such  as  to  allow  more  sequency  elements,  hence  higher 
position  and  width  accuracy  at  high  signai-to-noi.se  levels  yet  provide  reliable 
detection  with  low  false  alarm  rates  (but  somewhat  lower  width  and  position 
accuracies)  for  weak  pulses  that  ordinarily  would  be  totally  undetectable. 

When  a  pulse  of  width  W  is  present,  the  sequency  domain  statistics  drastic¬ 
ally  change  from  that  of  broadband  noise;  in  particular,  the  lowest  (NT/W) 
sequency  elements.  It  is  the  function  of  the  APF  processor  (Item  1)  to  detect 
this  statistical  change,  and  now  armed  with  the  above  background  information, 
we  arc  ready  to  describe  this  process. 

SEQUENCY  ANALYSIS  PROCESS 

Referring  to  the  block  diagram  of  Figure  A- 18,  the  Sequency  Analysis 
portion  of  the  APF  processor  is  that  portion  between  points  13  (Walsh  Transform 
output)  and  B'  (Threshold  outputs).  This  portion  calculates  all  sequency  proc¬ 
essing  thresholds  plus  the  time  domain  (post  inverse  Walsh  Transform)  threshold 
(Item  5).  It  is  to  be  recognized  that  the  Forward  and  Inverse  Walsh  Trans¬ 
formers  are  of  the  serial  in-serial  out  "pipeline"  type.  Both  the  Forward  trans¬ 
former  output  arid  Inverse  transformer  input  sequency  elements  are  in  terms  of 
advancing  sequency;  i.e.,  of  sequency  (DC),  the  next  of  sequency  1  (SAL(l.t)) 
the  next  of  sequency  2  (CAL(  2,t ) ) ,  then  sequency  2  (SAL(2,t)).  etc.  A  memory 
of  I)jx  words  delays  the  data  until  all  thresholds  are  calculated.  The  number 
D]x  is  the  number  of  word  clock  cycles  required  for  the  analysis  time. 

The  Sequency  Analysis  portion  of  the  APF  processor  calculates  a  number 
relating  to  the  total  energy  in  the  data  block.  It  can  be  shown  by  Parseval's 
theorem  that  the  RMS  value  (power)  of  all  N-j-  time  domain  values  is  equal  to  the 
RMS  value  of  all  sequency  domain  values  with  a  constant  scale  factor.  Although 
the  RMS  measurement  operation  can  be  utilized  in  the  processor,  it  has  been 
found  that  the  average  of  all  N-j.  rectified  sequency  domain  values  is  simpler  to 
calculate  with  negligible  loss  in  decision  accuracy. 

Either  the  rectified  average  or  RMS  of  all  N|-  elements  is  calculated,  as 
well  as  the  rectified  average  or  RMS  of  the  first  Nj  elements,  the  first  No  ele¬ 
ments,  etc.,  up  to  the  first  N  y  elements.  The  ratio  of  the  sums  of  the  first  N  ]  and  all  N 

is  calculated  resulting  in  the  single  number  N  j /N  .  Similarly  the  values  of  N -j / 

N ■['  up  to  N\/N-j.  are  calculated.  If  there  were  only  noise  present,  and  if  the 

noise  were  broadband  as  per  Figures  A  12  and  A  13,  then  all  values  of  N  j /N -y  . 
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N 2 / N  x  .  .  •  N\/N  rp  would  tend  to  unity,  representing  flatness  of  sequeney 

domain  statistics.  If  for  example,  the  value  of  Nj/N  x  were  equal  to  2.0,  however, 

with  N2/N  x  being  perhaps  1.2  and  all  others  near  unity,  then  it  is  most  probable 
that  a  noisy  pulse  is  present  having  a  width  of  approximately  N x  / N  j  samples. 

Typically  at  least  two  averages  are  calculated,  with  three  being  the  most 
common.  Each  average  is  chosen  to  optimize  the  expected  pulse  width.  For 
example,  using  an  Nx  =  256  point  block  with  sample  rate  at  40  MHz  (one  sample 
every  25  ns)  ,  and  an  expected  signal  environment  of  pulse  widths  of  between 
100  ns  and  5000  ns,  then  a  value  of  N  2  =  6  and  N2  =  30  works  well  but  values  of 
N'i  =  4,  N2  =  12,  and  N 3  =  48  is  more  consistent.  The  approximate  matched  value 
is  Nx  =  Nx/Wx.  thus  for  our  example  if  0.4  microsecond  (16  sample)  pulses  were 
expected  a  value  of  Nx  =  256/16  =  16  would  be  optimum.  The  peaks  of  each 
averager  output  vs.  pulse  width  are  reasonably  broad  over  about  three  octaves 
8:  1;  thus  a  minimum  configuration  would  require  Q  number  of  averages  with 
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with  Wmax  the  maximum  pulse  width  and  Wmjn  the  minimum. 

The  values  of  N"x/Nx  (x  =  1,2,3...  X)  are  then  compared  to  a  preset 
threshold  Px .  The  values  of  Px  in  general  decrease  as  x  increases  because  1) 
the  variance  of  the  average  decreases  as  more  independent  noise  samples  are 
used  and  2)  the  presence  of  a  pulse  (for  a  fixed  signal-to-noise  ratio)  becomes 
more  difficult  to  detect  at  narrower  widths  (higher  Nx)  because  the  pulse  energy 
is  dispersed  over  more  sequeney  elements.  Also,  as  the  value  of  Nx  approaches 
a  noise  corner  (such  as  shown  in  Figures  A- 15  and  A- 17),  then  the  value  of  PN 
must  be  modified  to  compensate  for  a  nonflat  sequeney  spectrum. 

The  values  of  Px  can  be  set  up  in  field  operation  in  conjunction  with  a 
receiver  for  a  given  false  alarm  rate  by  monitoring  the  comparator  output  with  a 
digital  frequency  counter  and  accordingly  adjusting  Px.  Ordinarily,  each  Px  is 
set  for  equal  contribution  to  the  required  false  alarm  rate;  but  priorities  may 
establish  other  than  equal  weightings. 

The  comparators  thus  examine  each  value  of  Nx/N’x  i'l  relation  to  Px  and 
decide  as  to  the  presence  of  absence  of  a  signal.  The  longer  pulses  (lowest  x) 
is  examined  first;  if  more  is  found  then  x  increments  to  look  for  shorter  pulses; 
if  none  is  found  for  x  =  X  then  all  sequeney  spectrum  elements  are  blanked  with 
the  exception  of  the  DC  value  (sequeney  0)  which  is  always  retained  to  prevent 
DC  discontinuity  (flicker)  for  display  purposes. 

If  a  particular  Xx /N’x  exceeds  Px,  then  i  is  not  advanced,  and  two  thresh 
olds  are  generated  1)  a  value  T.-  ,  the  sequeney  domain  threshold  and  2)  a 
value  C'ujj,  the  post  transformation  time  domain  threshold.  These  thresholds 
appear  at  H'  in  Figure  A  18.  The  value  of  l^x  is  equal  to  a  multiple  (t'Ax  >  of 

N X  .  with  C.\x  typically  between  1.1  and  4,0.  For  example,  it  N-{-  256  with 

broadband  noise,  N  j  /256  represents  the  average  value  of  a  sequeney  element. 
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1  lie  elements  containing  "detectable"  signals  an-  usually  at  least  i.I  tunes  the 
average  thus  a  value  <  >1  t '  y  I  .  "i  256  would  he  t  y  pi  cal .  A  gaio .  tin-  values  o| 

\  x  are  dependent  upo:i  the  noise  bandwidth.  If  G»x  is  too  low.  too  man  v 
sequence  elements  will  be  passed  and  a  noisy  output  and  or  multipit  talse  pulses 
can  occur.  II  G  yx  is  tot>  Inp'h.  too  tew  .sequence  elements  will  be  passed  and 
pulse  position  and  width  inaccuracy  may  result. 

Whichever  mode  t  value  of  \)  is  chosen,  the  appropriate  enabling  line  l!x 
.s  energized;  if  none  is  ehostni  .lien  no  line  is  enabled  and  all  sequence  elements 
other  than  DC  are  blanked. 

SIlgllvNCY  SORTING  PKOGKSS 

The  Sequence  Sorting’  Process  operates  on  the  sequence  domain  t  delayed) 
data  (. a j )  from  the  forward  Walsh  Transformer  based  on  the  thresholds  calculated 
previously  during  the  sequency  analysis  process. 

file  sorting  process  operates  on  rectified  integrated  sequence  data;  that  is 
each  sequence  element  is  rectified  and  added  to  the  sum  of  the  next  ( Mx  1)  so 
quency  elements,  and  this  total  sum  compared  tot  I  Ax  >  the  threshold.  This 
integration  is  necessary  in  order  to  circumvent  gaps  in  the  sequency  spectrum 
for  pulses  of  narrow  width  at  certain  positions.  A  pulse  does  not  always  provide 
a  low  pass  block  of  sequency  lines-  as  in  Figure  A  .'i;  under  certain  pulse  condi 
tions  there  exist  gaps. 

file  integration  length  Mx  is  preset  for  each  of  the  x  number  of  modes 
available  as  controlled  by  the  sequence  analysis  process.  Typical  values  of  Mx 
for  thi’  previous  example  N-p  256,  Nj  -  6.  N  •>  30  is  Mj  6.  M _>  10. 

Per  Figure  A  18.  Mx  cells  are  integrated  .  resulting  in  a  delayed  data 

stream  . i j x j  1.  2,  3  .  .  .  (Np  Mx).  The  integrated  a:x  data  is  normalized  by 
dividing  ,\IX  and  compared  to  (T'.yx);  if  ajx  '  f,yx  then  tne  counter  is  not  ad 
vanned,  but  is  reset. 

The  counter  counts  Kx  integrated  data  words  a;x  below  the  T  .  x  t  lines  hold  . 
and  is  reset  by  an  above  threshold  condition.  This  action  simply  looks  for  kx 
successive  integrations  below  threshold  (typically  3);  when  it  occurs,  all  higher 
sequency  elements  are  blanked.  That  is.  the  processor  has  determined  that  the 
sequency  block  associated  with  a  data  pulse  has  ended. 

Finch  of  the  uj  sequency  elements,  after  being  properly  delayed  by  Delay 
Memory  l)yx  .  is  compared  to  a  threshold  equal  to  C(-x  T  \x.  The  value  of  t\  x  is 
typically  between  1.1  and  1.8.  If  a  sufficiently  high  amplitude  sequency  element 
is  present,  it  will  be  passed  provided  that  the  Kx  counter  has  not  been  filled. 

Per  the  gate  logic  of  f  igure  A  18.  if  ajth  element  is  below  the  G(’x.Tyx  thresh 
old.  the  following  AND  gate  is  inhibited,  and  the  ajtli  element  is  blanked.  I!  aj 
is  above  threshold,  the  a;  element  is  passed,  provided  that  the  k x  counter  is  not 
filled. 
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When  the  counter  decoder  indicates  that  kx  successive  drop-outs  are 
present,  the  flip- Hop  is  set  such  as  to  inhibit  data  for  the  remainder  of  the 
sequence  block,  which  is  then  reset. 

Figure  A  -6  showed  the  effect  of  thresholding  on  the  noisy  data  of  Figure 
A-8.  The  processor  has  blanked  the  2nd,  21st.  22nd,  23rd,  and  37th  line  and 
the  pulse  block  has  ended.  From  Figure  A-3,  we  know  that  the  data  block  reallv 
ended  at  the  33rd  line;  however,  noise  statistics  p  nted  the  processor  from 
determining  this  until  the  39th  line,  and  by  examination  of  Figure  A- 3  it  is 
apparent  that  significant  noise  energy  exists  between  the  33rd  and  39th  lines. 
(This  is  due  to  the  integrate  Mx  cells  in  conjunction  with  Kx  "NO"  counter.  ) 

The  switch  function  in  the  sequence  sorting  portion  of  Figure  A- 18  oper¬ 
ates  on  the  data  after  an  appropriate  delay  of  ( I)  j  x  +  1)>X)  words,  which  assures 
that  the  tot;il  delay  through  the  Sequence  Sorting  Processor  will  be  constant  . 
independent  as  to  which  mode  of  integration  and  threshold  parameters  are 
selected  by  the  sequence  analysis  processor. 

The  data  at  point  C  is  that  of  Figures  A  ■!  and  A  9.  and  is  ready  for 
Inverse  Walsh  Transformation  .after  which  the  time  domain  signal  appears  as  in 
Figures  A  5  and  A  ll).  Since  the  sampling  rate  is  sufficiently  high  such  that  the 
shortest  pulse  is  sampled  K  times  (R  •’  2  and  typically  -1),  the  sequence  signal 
spectrum  is  approximately  contained  below  Xg/'R  sequencv;  thus  only  the  low¬ 
est  N'g/R  sequencv  elements  are  ret.ained  at  maximum.  This  can  greatly  simplify 
the  Inverse  Walsh  Transformation  due  to  essentially  elimination  of  the  first 
log.,R  tiers  of  the  logaN-g  process  (i.e.  ,  for  N-g  -  256  and  R  4.  the  first  two  of 
the“eight  FWT  tiers  are  grossly  simplified).  R  is  a  binary  integer,  1,  2.  1.  etc. 
(Ordinarily,  logoN-g  tiers  are  necessary  in  an  FWT.) 

TIMF  THR  KS  HOLD  INC  PROCHSS 

The  time  domain  signals  of  Figures  A-5  and  A  10  represent  sequencv  do 
main  filtered  pulse  signals.  Figure  A- 10  is  particularly  instructional  because  it 
shows  the  prominence  of  the  filtered  pulse  and  the  attenuated  baseline  clutter. 
Thresholding  of  the  signal  of  Figure  A- 10  will  produce  a  clean  reconst  ruction  ot 
the  pulse  as  shown  in  Figure  A- 11.  The  proper  setting  of  the  threshold  I'll  is 
at  some  ratio  cf  the  peak  to  average  difference  of  the  filtered  signal,  such  as 
50'i  (a  typical  value).  In  the  example  of  Figure  A -10,  the  positive  peak  (PD)  is 
at  +50.  the  average  (DC)  is  0;  thus,  the  peak  to  average  difference  is  50,  the 
507,  threshold  Til  would  be  at  25  since  DC  -  0.  I'll  25.  allowing  excellent  recon 
struetion . 

Instead  of  using  the  zero  baseline,  the  negative  peak,  which  is  known, 
could  be  used  and  the  threshold  Til  set  at  657  of  the  positive'  peak  to  negative 
peak  ratio,  which  is  also  at  25. 

The  peak  of  the  filtered  time  domain  must  In-  determined  in  either  case, 
memory  of  N-g  words  must  be  provided  to  appropriately  delay  the  data  until  the 
peak  is  found  by  the  peak  detector  of  Figure  A  is.  The  DC  value  is  the  val-.e  of 
the  lowest  sequencv  (nO)  term,  which  is  picked  off  before  the  Inverse  Walsh 
fransformer  (stored  during  peak  scanning),  and  applied  to  the  subtracter  and 


adder  such  as  to  result  in  the  DC  level  compensating-  threshold  TH'  -  (PD-DC) 
C’Hx  1  DC.  It'  any  time  domain  sample  in  the  block  is  above  this  threshold,  it  is 
set  to  the  value  of  I’D;  otherwise  it  is  set  to  zero. 

GENERALITIES  OF  THK  PROCESS 

The  previously  described  process  for  recognition  of  a  pulse  signal  of  un¬ 
known  amplitude,  width,  and  position  is  achieved  by  transformation  into  an 
orthogonal  domain  so  as  to:  (1)  eliminate  the  position  variable  (all  pulses  in  time 
domain  produce  low  sequenev  "clumping");  and  (2)  easily  isolate  the  width 
variable  (by  integration  from  sequency  0  up  to  Mx)  such  that  the  detection  prob¬ 
lem  is  reduced  to  amplitude  detection  only  (thresholding).  The  sequency  domain 
(Walsh  Transformation)  is  shown  to  be  very  well  suited  for  pulse  processing  for 
two  major  reasons:  (1)  the  square- wave-like  Walsh  functions  are  similar  in  for¬ 
mat  to  the  rectangular-like  pulses  found  in  radar  and  telemetry:  and  (2)  the 
(Fast)  Walsh  Transform  hardware  results  in  the  simplest  orthogonal  transform 
circuit  implementation.  Nevertheless,  the  basic  technology  of  Adaptive  Pulse 
Filtering'  can  be  accomplished  in  other  orthogonal  domains,  such  as  Fourier,  Haar 
Rademaeher.  etc. 

EXPLANATION  OF  NOTATIONS  ,  ADAPTIVE  PULSE  FILTERING  PROCESS 

R  Number  of  samples  for  the  shortest  pulse  of  interest.  Also,  since  the 

video  bandwidth  in  Hz  is  assumed  to  be  at  least  equal  io  the  reciprocal 
of  the  shortest  pulse  in  seconds,  R  is  the  ratio  of  sampling  rate  to  video 
bandwidth .  As  R  is  typie-dly  equal  to  4,  a  40  JViliz  sample  rate  (one 
sample  every  25  ns)  .  pulses  as  short  as  0.1  nsec  (100  ns)  can  be 
accommodated,  provided  that  the  video  input  bandwidth  is  a  minimum  of 
10  MHz. 

Nq  Number  of  time  domain  samples  per  block,  also  equal  to  the  number  of 

sequency  domain  elements  per  block. 

n  A  variable,  indicating  sequency  number  of  each  Walsh  function,  in  zero 

crossings  per  block.  Each  sequency  number  has  two  functions  (ele¬ 
ments):  SAL  (n.t)  which  is  an  even  function  and  CAL  (n.t)  which  is 
an  odd  function.  An  exception  is  sequency  number  0  which  has  only 
CAL  (o.t),  also  called  WAL  (o.t). 

t  \  variable,  representing  time. 

N  Highest  sequency  number  present  that  is  also  equal  to  N-j'/2.  For  an 

\  |  25(1  clement  transform,  the  highest  sequency  number  present  is 

SAL  (  1  28. t )  . 

.y  file  S\1  function  of  sequency  number  n. 

bn  1  he  CAL  function  of  sequency  number  n. 

\  Tin-  total  number  of  modes  of  operation  of  the  sequency  spectrum  proe 

■'•■.-.or.  Each  mode  consists  of:  (1)  an  analysis  integration  over  \'x 

•  •  -i )  1 1  < -r  ie\  -dements  resulting  in  the  word  N  x  ;  (2)  an  analysis  threshold 


comparison  of  Nx/N-p  to  a  programmed  threshold  P  x  ;  ('.!>  a  mode 
processing-  enable  decision  Ex ,  based  on  tin*  se<iueney  domain  analysis. 
(4)  a  calculation  of  a  sequenev  domain  threshold  T^x;  (f>)  a  selection  of 
a  preprogrammed  time  domain  threshold  multiplication  factor  Tp,x  ;  <  (5 >  a 
sorting  integration  over  Mx  sequency  elements  resulting  in  the  word 

ajx  which  is  compared  to  the  factor  T.\x;  and  (7)  a  below  threshold  word 
counter  of  length  kx. 

x  -  A  variable,  indicating  the  particular  mode  chosen  for  discussion 

1  C  x  \'X. 

NOTATIONS  PARTICULAR  TO  THE  SEQUENCY  ANALYSIS  PROCESSOR 

Nx  -  The  number  of  sequency  elements  integrated  in  the  xth  mode  in  the 

sequency  analysis  processor.  This  integration  always  starts  with  the 
n  ~  1th  element  and  ends  at  the  Nxth  sequency  element. 

Nx  -■  A  number  equal  to  the  sum  of  the  Nx  sequency  elements  (except  for  DC. 
WAL  (o.t))  integrated  in  the  seciuency  analysis  processor. 

Nj  -  A  number  equal  to  the  sum  of  all  N-p  sequency  elements  (except  DC 
(WAL  (o.t))  in  the  block. 

Px  -  The  preprogrammed  threshold  level  applied  to  Nx  the  sum  of  the  first 
Nx  sequency  elements  integrated  in  the  seciuency  analysis  processor. 

Ex  -  The  enable  line  for  the  xth  mode  which  is  a  direct  result  of  the  fact  that 

nx/nt>  Px 

CAx  =  A  preprogrammed  constant  which  is  used  to  calculate  the  sequence 
domain  threshold  of  the  xth  mode. 

Tax  “  The  seciuency  domain  threshold  of  the  xth  mode  which  is  precisely  equal 
to  the  product  of  Cy  x  and  N-p. 

Cpx  =  A  preprogrammed  constant  which  is  used  to  calculate  the  time  domain 
threshold  occurring  after  the?  inverse  Walsh  Transformer.  The  value 
o'"  Cpx  is  dependent  upon  x.  the  mode  chosen  by  the  sequency  analysis 
processor. 

NOTATIONS  PARTICULAR  TO  THE  SEQUENCY  SORTINC  PROCESSOR 

Mx  -  The  number  of  elements  integrated  in  the  Seciuency  Sorting  integrator. 

The  integrator  is  a  sliding  type,  adding  the  previous  (Mx  1)  elements  to 
each  new  clement. 


A  variable,  indicating  the  jth  element  of  the'  sequency  data  stream  within 
the  Seciuency  Sorting  Processor,  after  the  appropriate  delay.  (1  j  N-p  > 


r 


;i;  rill'  scqueiu'y  element  data  stream,  consisting  of  a  j  ,  followed  by  bj, 

followed  by  a>,  followed  by  b->  up  to  ay;  (j  N  -p )  . 

a jN  file  rectified,  integrated  and  normalized  sequeney  element  data,  after 

being  rectified,  integrated  over  Mx  cells,  and  divided  by  Mx. 

1  > x  1  A  number  representing  the  delay  expressed  by  the  number  of  clock 

samples,  for  mode  This  function  acts  to  delay  the  sequenev  domain 
data  stream  during  the  sequeney  analyses  process  prior  to  sorting. 

Dx->  ^  number  representing  the  delay,  expressed  by  the  number  of  clock 

samples,  for  mode  x,  that  serves  to  match  up  the  delays  for  all  x  modes, 
such  that  the  total  delay  through  the  Sequeney  Spectrum  Processor  is 
the  same  for  all  x  modes. 

t'cx  A  preprogrammed  constant,  used  in  setting  the  sequeney  element  thresh 
old  at  a  value  equal  to  C^x  T  ^  for  each  mode  x. 

Kx  -  A  preprogrammed  constant,  setting  the  maximum  number  of  consecutive 
times  that  the  rectified,  integrated  normalized  seque.icy  element  data 
t a jx )  is  below  the  T,yx  threshold,  prior  to  setting  all  remaining 
sequeney  elements  to  zero. 

NOTATIONS  PARTI  Cl’ CAR  TO  Till:  TIMK  TllKKSHObDlNC.  PROCESSOR 

f>  The  reconstructed  time  sample  data  stream,  after  exiting  from  the 

inverse  Walsh  Processor  and  after  a  delay  of  N-g  samples. 

PI)  fhe  peak  (largest  value)  of  the  (N-p  size)  block  of  time  domain  samples 

tb). 

DO  fhe  average  value  of  the  (N-p  size)  block  of  time  domain  samples 

(b  ),  which  is  equal  to  WAb  (o,t). 

I’ll  fhe  time  domain  relative  threshold  value,  prior  to  the  addition  of  the 

DC  baseline  I’ll  (PI)  l)C)CBx . 


Ill’ 


t  he  time  domain  absolute  threshold,  equal  to  I'll  t  DC. 
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